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(54) DYNAMIC GENERATING MULTIPLE HIERARCHIES OF INTER-OBJECT RELATIONSHIPS 
BASED ON OBJECT ATTRIBUTE VALUES 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide dynamic 
generating multiple hierarchies of inter-object 
relationships based on object attribute values. 
SOLUTION: The described arrangements and procedures 
dynamically generate a data polyarchy from information 
received from a data store (e.g. a directory or database). 
The data polyarchy represents multiple hierarchies of 
inter- object relationships based on values of attributes 
of the objects. These multiple hierarchies are generated 
and represented in a manner that is independent of 
object naming and predetermined static hierarchical data 
structures. 
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7----''/nVjT—:i;-/)K ^n^-A-f'y:y.'J l-ra««#*J¥ 
7=-*- y r - 1= jJi-r 5 A 7- v y'A^ , 

UU^m 1 2 ) Siii3l^« 1 (:i1£it«Jyfi;-r-fco r . @ 
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^' hwW-ifW J. --3|:ioi,\T, 

-J ^--r ■> y ^i- 5 1 tr. , I ' / > -y P / < 

7- -f &fflH v.i-'S r y -yC' S 0 ('ffiix. S ~. i-^trnt -J- 
[iii'bli^Hi 5] iii5*«( I 4i::i?ii®«*ffi-cfo'i>-c. iifj 

X" 9 -Ai y y - # Sr<|.-)«-r^S XT' Kfl;*fix.-6 
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[ajRJMi?] HSi|?:i!:ii,icEiii!(f>^riil;-(?*)or, liiiitii 
•r--^;Ky y-^$r±)jKi-6 xr -y/^fi. 

'/o Mtt</.Mfl/J^7>^fff^ctJJ/ii:l'-&xr 5/-/-^'$ i;,[rfii5x., i'lljiiii 

X h y y 
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h ^z.t -k^sm t -r s =- > e.-,. " 
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7-'- 7 -f -vu I- & S t-j ^■6:Lt ■■i-im t -r i> v-~ 

[ni'f*'M4 3] Mi^AA 0 CiiEicWx-iS' ^Srfoo 
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~9"IMmK 

r - ^ t?) 1 o a . h ciri)-/-A 7'i>:'^'-' hicmyhr^m-f^ 
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ffi X. ^ i i ^ »m i i • 5 y If - ii' iil iiKatfiv 
IirSsM5 5] S;*?!4 9i>:in:;!|Sm:jy l:'":i--"^'Wiijl£ 
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t kW^i-t-^y^ -i-y\^:::-9ymMM:. 

[ S« * JlH 5 7 ] ilff 4 9 tc: o-y > I;' - 9'^'M. 

1- ^iS ;^ y -/ra&-ffilx..5 k k^mk-^^Z, >- fc' 

5 8 ] ffl>k3I4 9 i^iiLliiO"^ >■ If --9 ^19!. 
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X-h o X , i)ljfLi7- - ^ ?J'C y 7' - d,:- $r /J:j$i- 6 r. y in" 
i- h 1S^J< ;S; fc (il^iSK CO 1 4?) © X h V r ^jftii" ^ j^, 
& 5 b ic-ii ± 6 r i: ^ i i' 5 =■ >■ f ^ - ^' "Jiij^iJS 

fc to 1 oJ!y,..J:.«fi:SfS,-j6MM: 6 ff!>-<i^ 

5 ir -/ --J -T. i(i i) ■■ ifj -A- -/ -y .... \- ^7 A'^^f T 

'y h-rstfeic ioK..i.;(?>5>i^j;i-tt^si)jij-ii-«.i%'f!--cfc 

■o-C. ijuini*:/i^xi' Hc:^fcii«<5li<a 

•=)■ a Mffi ofli Mfi^i ic/h $vv»:(e;).f,«$e,iK^s h <r> e », ^ 

«i -e fo o X , lilf air - y T - ^ir ilHJfJti- ■£> >- tf 
^.ji^rfflx. 2> r t mmt-i-^ =• > t'^ TiTiijKMf^,, 

[iiMif? .fi ] iM*JM4 9!ca2i|iit«='yi^ri-iS'Tsrgi; 
imxh-^x. tm^f- ;j< y T - =if & ^KiJd-j- 6 = >■ 

Kfl; * dill X, m-A-Zif :r- 'J V iclffli- <&«l*mfc(Hife*«fc 
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[«S*« 6 5 ] ifi!)*Jj! 6 4 iijfdlifccD 3 >■ fa- 1> im 

i ^iT #t5!!( fc 6 > f .^ - ^' -fij ii^ 

[.i^JS 6 6 ] 6 4 i>:,£,i« > t'.t - ^' BJiijc 

ft w t i 1" ft f - ^' iiIgi!M«;o 

'l-i&'i <ymxh-y'C. iifji£.^--7'v';,:..j' MJiiiiaiSmia 
wm/j' r - ;K y r - nefc ft iifrii^.ftl irii' 

^se-f^pss n^zt i -r ft =■ > f » - f . 

Y U m%-km X. ft t PMm. t -|- ft n e - - „ 

[ifi^iR^H 7 0 ] iii'i*:'!;; 6 7 !CS;,itf>::^ y -e,S) 

'J \- i©lf«© 1 --Jji(,i:«s*c-jcl»)if!«i||« 1 ow»c;t|ia<=^ 
4-(t«ijrftmi:. 

nun[!tt52>^-y'v?:.:^' l-i^rc^i*46i^^i.ft.]; -51;:, iiiljiLiffi 1 

f^k-Jfixftl i:'Jr«i:i-ftr.>>e.n.-^', 

tilf/^<Jli 7 I ] a*ffi 6 7 (' iit^l^W y t\:. -Ch 

of, mfiE:?|-/>^ h'Vnm I :i-yy l-f^.LV'^ 
2 'A-/'yx. 'J \- 1)K WMrr->^i^ 'J r-^-\Hxm^^ 

>r i LT^ii,-?f^i#?iM5;|x, mt^y'y:^--:/ 1^ 

1 -WA.OY^:.,m{m'^¥oy 1 -o«youimitfiii!iBUi-ft^i 
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h » I!!] <?5 ig. >ff # :t :/ V m\^^ (o # imm $ ^^ «>; a 

& iiiri- S#Jt«rd«>»J:<Bl;l-6rtS: #i« i: i " -6 > f 

or. fl^^lEK;^-1'>rP/^v?■^';i^ T^-^'^'^y, v^- 

X. 5 t t i - 5 y : ^ - 

or. mWrf-^yi<')r--^^^j;iitZT-m^. mv\-t' 

mmi H 0 1 sj'i*ra 6 7 IcKiRto 3 y f.x - r-*, 

o r . ma X - • ;K y T - *r ^l:itJc-r -5 T^1B!:)0< , 

MMi «r«fi X. -6 * 7* .X ■'/ h{'. mi- i> t it imm<oit 

J; o r t bti. -Sffiroffl*! ^>:fij & ttei- 6 "HJJ & S 
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% 6 !rsljf1-« 9 *p« 1 oaJ:.«jrOjfl:4'fix.6 r t i'WBi 

or. iiiiix i?©r h 5>7 

iii^jUg X =\' -v yr'J -L' ;^ 7. h y -r x. k. -mWi 

ti'-'i,-'y\:^:^.-~^, 

or. K;^-<>-:/p/<T i-ifi'M 

fftiifii^i'j K ^ -f > . ;J: t •Mmx K A< -Y k. ?> i Sr 

[iil'i^R^s 3] di?;JiJS6 7i.:,ii.!iE«-'>'t^:;.-^'rib 
or. .1 -jW h«#^,' «IKtt4- f^lc 

Wi/iS, mio:>;i'~\'-x^hZ>\vm-A-/'y.-^-.9 l-'ii«=&J)-/ 

I- J- 6 I ojy. |-.co^>tjMM:S:-aKii-t6-g^erfo 
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im\omi--6immn mm., #!!Bicj,o-c*iflffl 
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mmmm?> 0/2 5 o 3 ^ 4-ij«Si®*i-'!!H-?). 
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5;:J,t"5< ^ M;ijliy<*wSS(m«i((JiW^kj;S!-:|t) 

50 I 0 0 0 3 ] 
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immim] •A-f'J.y.-'j i-i±. ijij*riijSifcrt!ifhi;ri<j* 

M;.[«)f C y >-^'i-i/j\ MMS-U-2.J';\ i?!»#lt'a 
;ei \ KMiJi- ^ ;ii \ \myh^ <r> M X- -J) r 'J y fki" r^^f/fiX- 

A, ffliiyy-x (ti:x.H:-7°y vii-, r/7i'->^y4' 

[0 0 0 4] fzt 1 'JWPl^lif-- ^' »Mi 

©yy-;;^ (fc i x.ii#;tt.ffl|J^J«a:#J. im.^ yy>*' 

r^$tu y y->^;(iSKJfi5f)/t'- hy-- K-eibi^, yy 

-7^'-.tf;7'^ ty^r^rf ■5ii3A?!i^arC'<l').5„ i ') .low 
l^rSriiifx - ^5/ |.^MSr±. ^^ttro t aiW^Ja^ffiJiX-!)' S iJ Aid J; 

«?KSS!i>tiH{w;rttf)(WA«|ilJ)vK b 

[0 0 0 5] 

^o:>f^mf>w-A-fi^:y-i? h\imMi:'^trzMc. t-y h 

y - y tfli! t K J: o T o mi' * -cf- ^xi-r&wjiJi 

hi !;);. fS*« r-^'x ^7' (fctx.lfvM u-y I- y - 

!J (c [:J: , 'm(/) X . 500 J;;^ fl'sMil-?}:!;; J; 0- y 1^ •> 

h • -r-i uy h y ■ ry-ii;^ ■ y'u (i.oa p : 

r, i g h t w c i g li I Directory A c c: 
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t+d* ■«MiJrcli!aj$5:ii.5. /P-I-y-Ktt. ifc 
iVilt-^fi'^u r uy 1^ y rtwjilicjy- 

^1-.^my- KroUKJii-'iic^rffil y- K»-?-jx-FJx!c:!S( 

iijfl:'e*.itfiS:^'yiSi-i.6Sl?M::, -iti/Jil^fy'i^:^ y hk'. 

»ifi)j}1:X'.f,m4-'^iii£'jx6„ z.h,\±. -A-^/'y-.y.-'j l-« 

'jc^-^' '^Wm>\ 1^, /I'- Sy- l*c)«,fi!ji)rC-f)i-'<-C 

[0 0 0 7] ■A--j''y-^'j Va>\M-)t.tSiM±tz\-lT — y- 



(8) !i.'fl3 2 0 0 2 •- 2 9 7 4 3 3 

i4 

I- T i^i Ofi!i©# 7" :r. y 1- Cai- -5 7- - ^ 14 

y hi%4^S:^«Bf;iii^>i«:;j-yiJ:r.y !-f,".]fflf?,i:. Sttr- 

h^i-yv^.-iiy ii5i-y->'--uy b^-, ^> fcici-r-^x 

[0 0 0 8] W^o'^'f-'fys \- r (tz t -r -r u y h 

y. -r-y-<--x«;i^) i±, &.um<m'>i£^hif^M e 

#-&si!iii'JU-j-<5«T\ T-'-^'y. i-r&tt'j.)c-J-6ta!#i-J:. 

[0 0 0 9] S b [;:!$!-■:> WiMo-)'hl-> (c 1 
a s I. i c) X — yt-jyfif:!:!;, KJlSWT-y X i-y'o-^y 
-rAJd,.);icmi5f;4-1ilifflLTIA, (filWi'l?das. ttz 
(:t-M:'y-- 1- ')i!ty;W;«fo^)T---yimi'W,'ll. 

;^i#.cofc?>5'-#'IS»/j5giSfi0ic/jj?,r.rfi|i«:;}?*,-5 - i ^fr 

ttofc^i, 7=-'~y|.5i]fs;4'1ltiW*ii?ii,\. ^';r.-y-y-^' i-i 

liffl!i!5:/j5i!'fiAiii>i^j|Si'JfAt'5«t'l:C'-y-x. litifc-y - fx. /^ 

•■-y--j-yp.-.>'i:^,."y (PC) t PC(CjAYV^i-i,/;:j?;Jia 
Ril'f. «liilfi:?l|iili(^f)fT©iA. ^^•fJ;id^fk<i'))jli*»Jt. tiS 

[0 0] oj ::tLfj«iifJi:re>;i:< , ?/*6iM-j(i'J'ii;jW;«,fo 

•y—-7:aixy^-yv:iiy h ^rm-f 6-D-y';<t-yy.M: t- 1 

-S li/f , ^< n/Ji)i|Vj4^^i5l:;M-i3«-)R U fnuitS: h 4 
40 ^^A^i^.>X'h^D (?'i-;fc«ft'lMl.J;, r -f L-y I- y yyi^-iiif) 

yi>.-,cy h^-r-f uy I- y ^^—vf>^ x-V— y-iL-A-^r ■/ 

■y--yxi'-y-:y.T. y Jc-y hic:--ji,vcx^\- — ;'rt e 

- -y .r.-A-A-Jy:y.'j 1- tfj 1^1'/: 1 ii'iiift J?) 1 ' <j ~ t Id J; o 
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15 

/j\ -f 7- |o,J;-tf^.-«^i-''^ «fi!iO--r,>-7- ■>-• ic 

J o /j \ yu- ■ J; f/'t c) 5 /i"- -^t :i -■•/kv) 
, iI>J- 7' V .X ^ h L T 4-^ •> N y - yi-- ^' ?r M 
•«|V|Jig--7-'--^'trfiti: L-caSL, *]-iei-2)yl'--^'^- 

9 #J J; Ovi'- 9 CO IMiil! i" 6 ^L-- ii' 'Tr \y .... -yv m it . 

X'h'6, z.aMty'i^-.-'^'y hit. U^-y'/yu- 

[0 0 12] tfSi »iti?raRt JS^Itt'Si:, >v~i/-B:L 
O'-T- -yv^'j! ffiliS H ?) * a-; !^ ± o C (:); > / < •> 7" u- 

- - >. 1 -.f .n. -.-i. t I.tffi-IKf;|S!J-f «fi'f»«t/ 

■C \- ^ n 2) t- -y \- - /I'- -li- ;i. ->K/)^iiil5t1; 
t tt^iSs L.-c^j^.^ i'^Hjiim./j«forj/'j>>b e<P)6. t-M^M u 

tt/js*j-i;)„ ti^omiJ:. •fft^^-m&«>'^■-^' 

■Hi- -yu-i'f fir :|>J|S o)mnm/^- ^ ;K i' r- 5 jii ^ 

X-r-^'mm:Mmir7yiti/}a) \:xmi LtW!fkmo>m 

■/fi-yC. ^(->-r.f x-f W'i:; ■')-■/ y T -i^r 4 t 

wiiiitf) 1 a ! -< i-*' h y mmr^^'M 

[0 0 ] 4] .ir-roSiH-SWi-ililJ^tSliJ-f^'C^oo-Ct,. 
It, milv -7'-- l-TSftiiJ'. ■Ar-Zi^z'^i' h 

j"* JR -e g- lr>;S> f > ■ C #) 5. C iX f :1; . # < (7) n > f r,. - fr 
6. CtUll, :^>l::-;i-^-/p#^7AT-/y-y-v-;j>- 



(9) #11!} 2 0 0 2- 2 9 7 .1 3 [i 

16 

i-'^j V^) 'i'yy^'^-y'A\z.%fz)y"^ X Ai- >y '/ )\'X'tt\m 

[0 0 15] $e>t::ffl'3fc:::i:!c. (f^lir ^ / n v^-ero 
)'fJ-J!I«i3tHi*lc.J:or, *y l-'7"i'WBi!#t::, t-'-*'« 
v.U'R«r-^y-.^ (t<i:x.tfr-*''<-x, 'tax-'/ 
\-')f.i}i.) Y u i- y ±/;<;t r>< ^-r 

i^^^' 1-yj !ciS<iO!i!5^t>-ti-«><ivf5)4'!-i;x.t,H^, ^-ffxt^ 
!te - # - X *j ,1; o: /■ u^- h y i ' I j; , t X 

^i-a:«nv?-;^--'i'->.7<-v-A, y h 7-^'sf-'•■^^'~ 
[ 0 0 ! 6 ] ^'y 7" I- y ! ' J; o r , t> y 1- 7 - ■ ^' 

f u-iumtm.o^ h-6-A-y'y-.^'yv f'- *j mm'^m'- 

ix? h yffi/ft*|irril-.5<<)liia«i«:u-</w-it</.).l; ^ 
»Sii*^ri- ST^-ic ■ xs'ffl^-d, » ffl m^t^i,. 

[0 0 1 7] aT-cai!)]-:l-«)!^~J^- (■-!:. -A-y'y:v.yj MHIKI 
[ 0 0 I s ] 

7Ky (d a t. !i p n I y a r o h y) IfM'-WzJli. 

file j.s-K Mi!iiim«i4!aie)s^:a<-r„ '---kx 

[001 9 ) 

m X- h S , li'. - ■ «S f'fllKlfl -eoSi 3i l!i:J/ri- tf) ^- y 
mi>:7S9<i;. OT'j^-T';;*:..^ MlHliSfifiroiii u 

\-\)\Hx-^/^y:y^'^ vwmi:m:my^iz.M-)m:m 

^'>i.oyf--'9\mri< (fcJ;x.rim ■*i"rjl;-/;|-.1;i.i.j*i.'.f^3 L 

< f:);^(OS::ijC>!!!Jfif;) X'amm\oy&,Z-> {-imm f/ 

■r-^r)lM*!c;.l;oT, i ott.b^-r- -^sl-'/i'-r. I- 



,...9_. 



n 

^M.iOymMf-. iSsMi-^r ti6<T?§, VUm 

[0 0 2 0] 5i-yi>--u^' l-M'Hi!c:«'jv^rijri'j(clu;J?5 
i\,^'f-9 \m<.ir)>mMM !± , -f - ;)t y T - -c^ 

J; o r 5 ^-bS T - ^' fjiglM 5 we, #;jtt4r 

\H-X:-A-y'Js,'j h iS; >ji i - <j i ( ' J; o T I!) 1 b ^ (c tc 

"I V t' - -/ D 7 i> i r.j3tVj<i- y^z.hh'^'Q^y^. 
[ 0 0 2 .1. ] 7--^'X /v^-.^^ MHlia^Sari^ 

)}i-r -f* * ff) •> 7- i^ is J; t -W tj: o r , " F x-mm 

■\- -6 mmi .J; U<#)f ! IJ; , iTDj ft 5 J I -c <o > 5f- ■/ rf' 
h III] ^m\&:t VU-O'^wm/y^h tf J 1^ 

- vS2;;M-#}::-jfc.«tt?«:k>8a:3tajKS:lg/T<*-f l£ a 
[0022] - nii. * y h '7-^ tJl^iifcj;);-:' > t" 

[0 0 2 3] sx vnm\xiA. m$mz:w&omm&m 

iy];^ti.6. L/J^L, iSftliilia^Cl, *flfin^«!KWi&(|iil|J|-i-r 



(10) f.'fllll 2 0 0 2 - 2 9 7 -^1 3 3 

e S i: ;'j5-ri'iia ^5 ^x t I > ■5. 

[0 0 2 4] (fti);RVj->;^ 7- A) w 1 (c, ?i--yi^ h 
c it-o I, ^ T -A ■■/ m§m « mmm 

fj i>XT- Art, 1 -JJif, l:«{i«fr:S:)11K«T-- ^' -IJ — 

10 6, ;i r>'ik.\Loyf—9^<-y^ i 0 8 , feJ;^ i ojy. 
.J:.« 7 -f r V 1- .-' > t" -■. - ■- 1 10 tr. h y - 1 

.1. 0 2 3ri3-tf-5>fi'/;^ t'^ — 7 ^ yymm^i ^- 

-/'-J.xC/5^1-i?|S«-iJ—/-?iSiirii) . <i>M-4'~-i'/i' 
(-O'hy^^y ]-} , r' - - * y T :y '7 - ( 1 , 
AN) . Ihl-^ptJifidiS *ixfc7-~ X h 7 (fctx.tf 
.5?-'_^,<_-^ 10 8) 4^i^?Sr^UT»ff>W*6)r^-etr 

[0 0 2 5] r— 7'-A^-y--^< .1 0 2. --^ > 
20 l-;*3.-^'|lSt-] "Tijgii?t-ft- | 1 {i:t3,Wr-''/ ^ 1 8 §rvtt^ 

>^-y 1. 1 4iC.}Sfilil'l<J|;iAl%SnfcV'n-|ir:y-y- 1 1 2// 
MIL. <i-«J; ')4-Srj'1^i-::7---iS'Srili!i9|ii 

•r .); ^{cmvsL^M. -t <f) J; -5 fj: > f a - 1> mrmm. 

i^5lS-!c:.f-j;, s)-'-;u-7--f >'y->yv7-A (|j?]-f;-U"f ) i, 
^-■/vS.xi' )~«j|flStt;./Hii*(!c:.J;t'3i,^T>i--/i5.i:^' l'tflJI5!TO 

.iO jKy7'--*i:t)l*i-a;Ky7'---AH'!<J7---*' t:-y h 1 2 2 

tc, -/■'-i'ijiy 7-:\M-fffll-ev;-". 2 0tt, i-M 

0 8 i)^i-}it. }ioH^-j:i^(j-)^o^W£iyr- i' y - ■■^i)-'ir}Oyr 

( X M L : E X 1. e n s i b 1 E iVJ a r k u p L a 

n g u a g c) 7—^) ^rW:ffl-J-5„ fcA:xJ:!:, -y— ^< 

{m<o^</yii-i.^tJsi^-i> -A vr iff— 9 
■-i-x, =f-<V'jy^), > !5'^rV I- y /j:t*) /i^f:,r 

'/O -*'ii?y T-=^-y- -/<!::r- ^' (fc i xif^t!;!;'-- -y'© 
•ip' Y w I- y , y y-xw-j-v 1- y , Wji3ri|!i«. 
;lit-"f -^1' v^X-T- U ^ h y , 4^ ■> 1- !7-^ 

-< I — r V y •> y- T A <?) 7-' ^v'j \-^) f£ t:) it fl W.f?-t 

4mm\;.-r'~ vav Tx'ih n , zmat. xm l t-'- ¥ 

L) 7-'-#"<-X, SQL-i>-/<7— -^''•<--x, ;;i:i:'£/> 
[0 0 2 6] 7'- ^j^ y 7 \ \ 22 1 tPlVB 
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SrJ"Jffcit<:i'ifi)3t?>^=V^"V (ti 1 omon t s of 
i n t e !• e s (. schema) 1 2 ^1 «>Sjg}Sf>'^l-Ji)t 

J; f i ^- ? 7- -j „ IM '6 J'!? fc -h. ^ «j 5« « ^ - !^ J: 

[0 0 2 71 fcixl;l\ mt-^Wcln^-'bW-Mo-y-A-^---' 

1 2 4i'J:oT, r- ^'ij?y r--:V- i 2 2 l-'i«fl-:.!-/v 

a^iZ) (r--^''i'>'7--yi^^lc:.tors ^^-/i^.xi' ^T 
i'-i?x/;^^,'il^JtStL■5) . gW•;''x^•■7■w•=^.^^m!r.o^/^ 
X. ■^:«/>jEaiA=ir, ^ixicntt-i-^^ yf'yif^^t^ 

Tx\ msicmvx^h^cnim^im-r^) . 

[0 0 2 8] 7-'--i'i|(y ■/-•=-V-<>---'< I 0 2ii. fr:,t« 
SCO 7^ 'v- i 2 4 t'l-Ji^'j-^i C t /i^tr- 1 ■5,. 'l-lijt 
■/:-.xA^--y!?H:;|i^-^tUi, ^ 1 2 4(i.);o-C 

-N- 1 2 4 Sr^y h?? i'M.^-KJkl-AiL-C, ^•nJW^'l- 

f> ;fy J: xr/ 'J -v. y- !) ;^ h <!;'© y y - x *j j; imMs-oy 
r ^y -i^ x^ffiffi;-.)-^ - t A^e-S |ri)- «)g-C\ 
WAc-oyt^X . 2 f •) X J{— tl; jar Mil" i>-t.l)'' X' 

- - t± . 35 1 « " L X 't -V I- !7 - ^' If M# f 

Z.tA^X-^6. 

[ 0 0 2 9] ■y--^' y 7'-A^-i/-^< 1 0 2 tt, M.C.>«r 

- ^y l^-il-4-t?fcJxS 2?^<o ^v- — ^ic J: 
o cV-^^xy r--^v 1 2 2l■'i»>^yi?:.^:i' i-ifijiaiSS: 
!/7 -1- i)/\^3L-^^ yf~-y:r.-y-. m^-t 
i") ^ry->K- I- f~--'ym%o>-A<'jr'--\'\Ho>:^-~/ 



(11) Wll 2 0 0 2- 2 9 7 43 3 

20 

|i»nHiiSfi5'5 0 9/7 2 8 9 3 5 i^ iMffl??. ^MM I I'Sii 
7}^ y 7'"='('njfjift; (H i c r a V c h y P o 1 y a r 

c h y V i s u a i i z a I i o n ) J . 2 0 0 0 

1 1 i] 2 9 Uf:IH5¥!ir.fcilK$nri^«)„ 

[0 0 3 0] T~'y4-:'jr-^\-l Z 2t^XXfm'bi:mz 

irii>WAny^-^—'^ 1 2 4 [i, x-^/^'y T-*-<i— 

l0 2tJ;or, ^T^y if- Vryv'^i- 1 1 4ii I InUt/iii 

/(J mmmwMi-i) z t ff^x-^ 6,. inrnw?' y a- v y -> 

3. 4-, TT'ia 1 4 IcLW LXit^*lii:::iKiHi--<5. 'i< y T-=3[- 
I'lij-ij- -./< | j; , jtj 5 > -Tr y at' -v y •> ^. /j^ f ) « x- ? -k 

"^'■t: ;v h «.^-'.41;:/;j.fWS!c<7)=i f-^-SftitS r i; i^Xl^ 

X V r . x - ^' jJt y r •- * « '■I?* fflffi -f 

[0 0 3 1] 7-'-'^>i''JT—-\- 1 2 2:i3i:mm.'4:Wt 
20 1 0 2 (i J; o T --fr y =V -V y -> 1 "I 4 I^^I 1:: lUSill S 'h Z, 
ttWfC)^;i!l4rs'rf. ffi »!-•)--< >^ 1- 7" (!K|>|vti;-f ) iV- 

v';,.rt<Ox-i'i4\ &fcyi4i4i:«=\--v j'v'-'-Uiifiii'lSyii: 

^)., Zi\\'&:!r': .. 7---*';Ky T-:\- 1 2 2 (^1t!i»Sr:'}i! 
>!< -.)•• h'yy-< r >- M-,J: , y f 7' y \- IC ,J; o X 'Hi >R ii 

30 y^f-'y 'mm. it. tz. a. ^' -f y - ^ f ) u '<yi' 4- ip -)- r. t 

-e ?S ^) ) •;; ^' .^f A y .- ^iji $ 6 Sft- !^ !■:): , 
-U--/<1 0 2iJ:, x- i'^V- V y i^^..>!i^'L>-Ctt/i;< , fiiilff! 
i- r ?! ^ 7-'- i\i y 7' - ( 7' ^ k x*. i" S C i 

iJ'i-C-^fc ISJfli--? ^ -v y v' « T ^ -k y. (/IjsJM 

X - ^ 3i!1S;l<5j ii'f 1-*^) C liJjSi ). \. i fp) ic S „ 

[0 0 3 2] {m'f^mi-r- 'y -i^" y r- m 2 i-r:. x 

4Q -il'YmA<^^ft-»')r--\- f---'y~\^.y V 1 2 2^r.jrf„ x" 

^f'f t 5 "/ V .X y i~ -e 5 f '< X « i, f 3 i- >i- y m- 
y b t/j^ ct^;)) „ x— i^-i?y t- j. 2 2(;t. ^ 

Sti? ii^te b 1^ -s^ <^ ^ 5 it t ^ y" =Sr ft=))JiL X * . 
r-y'y-^--->:;i vtfWoJ:tfffllilfli«7-"-^«Ai?iil, C 

>y y >)•■— -v- y \- 1 16 t /pX-^ ^v, 
50 [ 0 0 3 3 ] y--^yyii >) T—^- 1 2 2 Irjl, a«{|Rffl. 
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■^■/'J:x.i^ l-■r-^'-7^•-/^K2 1 0/;5i^dU-t-&o ^r■fE 
m-^-Zi^:-^ ^ V=f-t>y -i ->v l-i::!±, t ir © 

iJfff'rij-. *s->^«:f/c;--=ri:' h!;li!.li-5ti'j{ilJji<ff;±ji, 

nWM- (GUlD) r-')>y -i-ivY'i 
J. 2i, i-!iii?a-e*:)<iSl%tc, J O 

[0 0 3 4] GU I n 2 1 aicii-j-c. cn*it;±f[!i« 
f 3 5^- MiisyL'C-fSiiS^-T'-:^:!.^ I- {<^^<»irZ 

l-7'i;:l:. 1 oy, hw-y'-i' u-? h y k* "-^ £> l o 

.x^ h 2 1 0 <oi-'<-r lliStt * tt-r- •J'«i»<ik- 

*M-H;('!:J., i -oiu („ ,• o d i <■ 

a t e ) -f - iS' -7 A -1^ Y 2 1 6. K> -f > f p 

l-:x;.- 7 ,1-7 2 2 0 A^Jf^ :!;;)x/i„ 

[00 351 <&mm'-- -/P K2 1 6 11, iKOsJ- 

Vurr'j -fe ;^ a; fc jtJ2;j5 w fc <o # 'to^mx-'k n-Y 

htt. ;Ky -/-=\H'i'jr--iS'-fc ;- 1 2 2rt(0 
flit!*:/:y=:»^i' I' 2 1 0(cj: 0X3^5^-1-6) „ *coJ;9 

6 mi 30>-/a-yif 1 3 .1 8 „ 
[0 0 3 Bl ■4"/i>:x^:^ ■^ -/•A-Z'J:^i' h:^->T 

2 2 0 4r?S;!!«U»;i:t^:ii&i;iiJ;t<SiH3»li?i-:/^:=^ 

[0 0 3 7] Kp<^'>-7"p/<7■^•7---^5'■7-f-/^ K2 1 

i>4-y\ 7--^SjJitife>^^ ><.-:'--vi-^^j;, 



(12) WISH 2 0 0 2 - 2 9 7 *I 3 3 

22 

am. (n u 1 I a b i 1 i ty) ^vjii-^ffW 1-'^ 

3., ^ |, ^ fij; ^.^ifiiic^j I ' ;^ > izWil '5 ^ T b H '6 J; -5 
iiJ-i^-f-^'-iya >-^^44(i-r6. ftW^flcH-ji, Siii 

• o Ett ■> {ill « ff r ! r ra 1 - -6 > 7 ^< y T -V « K 

[ 0 0 3 8 ] r. 'C, ( a ) v-'-il' ;K U r-A^ 1 2 2 ^ 

X. ^:o)-A-/y:v.^y \--h^^^.ayi!)^--it mm . \--J" 
!i. «Ktt«Siiai K^-rvw siiTfoa, T'-^S'jKy 

tt{lft«fll>b>*^rW)i2-il-yfcJ/)!c, 1 oftl KWPHKT (fc 

fib « v'-x 'J ]- offlic-jJisstftic: - 7*- :i? y t - - --v- 

ffi . ISl tt i X t fc m f y ^ icffi ) ]] L 
X> •ir-/'J:cfj h*iiffi^M&W/E:-r<5; t^^X^-iS) , 

[00 4 01 fctx.rt:. -/r/y-^yj vifi. 7- ^'jj^yr 

2 2(r.n" Ki!i-i-5 (tirx.(J: .1 o;:;, l-.m^r'-i- u 

f. i;.y-.-^<;j:/:-,;);yJ......^.<.....:^.y-.....,<, 0 6/5->i^) 

ffi-:5v>X^j-;^"/vJ^-. l> wMifffSrliiiS UX, 

>^->'.-^ ^' h frjiii^fi'j!:::;^;: $ 1, \ffl(.- bfc o X'Sim-hh\ 
JoJ;W (c) I-C-Wpj-yi^a:^ h 

m K 1^ t <S I, 1 1 ^ J t o X » *i i .6 /I ^ W Jjr r <j 
1 b (iOTf! Sia . -r - *) l/t*^ <?)iK12* <Sr ^H- S V 

7Hre!'«-^v^xrN^tLa„ 
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(13) 

2i 

ic :t t ^I'li >ii $ ti ■& Mtt la . -eit^^d&co MM; ilt^tL r 

[0 0 4 2] ♦.mfirefc%Ktt!c:,);oT. /J? U T-A^-W 

I-crjj^?!:i<]!':*:j^i,'-fflt';l;/i}!i^or^>flN-5y)\ * 
J:v^(8iiai\'l:l:>!cv\ ^d-m^XX. *«J:^/j:^>* 

i L -c * $ ii, -5 . .1 • y h'4i])r''^- i, > K / " K ?J • ^0 

iy.x.jy hoyi-^raMiK/^. wm^i^-Mc^ h't'f 

10 0 4 4 ] (v'-v >■:/•'/- - I-) G U 1 1)4- //I'vV -/^- 
hAi-VT-rr-i-^'Wa 2 oil. m}.'A--/i>:^i' 



2 0 0 2 - 2 9 7 '1 3 3 

■y:..'j l-i|s!Sl;,);or, 1 -oj;j.±»r x t-Tf't/c 

::^--7'v3:^' h2 I, o/j-;, f cz-v^-ry- IM "Cfca., 

■V V-yy-- Ml, !K!JT--=\M'!<jv---^'-tr-y h 1 2 2rtc> 

it-f'y-.s.'/ Mia-r-'J'imil. 1 oy.i:Oiii^|i,:t-/-:^:.n 
^ h2 1 0:J;t!llSj^f:^-/-:^:r-^ 1-2 I 0 ?r)l]V vC-'lrx 

(■D---7;rX.-nv;jV7MJ ) rtX#!!«*ti.-5 
•y-yzi-y i^aii' I- 2 2 0 i U-C, d;fcia#)S*-;i:-C8lJ« 
7j-/->S. y I- 2 .1 0 [C y > ^S' itiltJJUOr-i-yv'.^; i' V 2 

1 0 t V.XO}\-'-f\xh-^X--mi-&-M-.-,, 

100461 r.#tSr/j;i-fc*')|c. |!638Ri:-tf>?Jei8a!^ 

\^X n^XvXi }^Qiyy:Mt;i:mV^■<^i:vt:^\, -r-^Vx h 
r -i? m «• II . ft A « ;!? * * i!e IMi • <5 ffiJW * UtflE 

kmw-f^^z.hly-X'^-i., 
[ 0 0 4 7 ] 



(14) !|;'jU'r] Z 0 0 2 - 2 9 7 3 3 

25 26 

rai #-ro+^-3'x7.x>T•<f■<I^(D^^L^■9-■::^''7— ^KfffgcDfPJj 

<person type = "employee" GluelD = "13399"> 
<name> John Doe </name> 
<age> 31 </age> 
<5ex> male </sex> 
<dependents> 

<person type = "spouse "> 

<name> Alice Doe </natne> 
<age> 31 </age> 
<sex> female </sex> 
</person> 

<person type = "chlld"> 

<name> SIgmund Doe C/narne> 

<afie> 8 </age> 

<sex> male </sex> 
</person> 
</dep en dents > 

<occupalion> forester </occupation> 
</person> 

[0 0 4 8] ■y-6'^^--mm'^:>^>^-r'(T^X''smt6^■U' *n2l 2) fr^rJ-'5>]i)^/«;^-->r-f-7-f !>-M:ij^i!L>5,, 

iH-r^)-!i--/y ;u vurmm:r >:>!:. a 1 i c c 10049] 

D 0 e ia X ■(/ S i a m u n <\ D o e 1 1 ^l-£Ji IM2] 
2IC7j;jJl.TI,^2) J; ;i(C^!l!|;iCK:; t uo 1 1) (GU I ^! 

2 it ^ fi it A- :/ ^ h / ^- V 7- -f T- -f a c7) fjij J 

<person type - "spouse" GiuelD = "24889"> 

<relatedEmployee> 13399 <;/relatedEmployee> 
<name> Alice Doe </name> 

<age> 31 </age> 
<sex> female </sex> 
</person> 

<person type - "child" GluelD - "24890"> 

<relatedEmployee> !3399 </relatedEmployee> 

<name> Sigmund Doe </name> 

<age> 8 </age> 

<sex> male </sex> 
</person> 

[0 0 5 0] rperKon (A) J S^s^/j^ John ^^'^ '^^-~-^>7A 7- 

«fSti--i-- >x Y V -f :/5^^ «S <persontype= "employee" GluelD = "13399"> 

hi\m>mi.n'm.:y.'^'r rr -i^^ni^- Vmkb LT <name> John Doe </name> 

m^:i'hilAc■h^M-)h-n:^%-■■<:t>i■iiZ,bk^^^^^ ^^^^ 3., </ggg> 

t\ L C\ J o h n D o c ®.J-.>'r-i'v--< it. y ^ . X/ V 

<sex> male </sex> 

* 3 /ji ^5 i-i r V ■> 5 J: tSi'J-i- Sc:i:i«'T'ffc5» 

J Q .| J <oceupation> forester </occupation> 

[-^4 3] </person> 

50 [0 0 5 2] jVl Six-/; J- >■>■ r -f li, r d c ij 



-14- 



(i5) !f;p|;r)2 0 0 2- 2 9 7 4 3 3 

27 2S 

endenis (i^Mi'X.?;-) J ^j^lci&^x J ohn *iJrrt!!ll«H)l-lR4 J; i> h ^W^ir 

lr.fJ£Ri-a;S-iC|ifS L, I r e I a t e d Em p 1 o y ^) t ^^'C^ ^„ 

e e mmmWi i if', ^^J-yy/V-V^Wm- [ 0 0 5 4 ] 

[0 0 5 3] 1 « 2 OOT^SiawHiJ'C, J o h n CV - K * 

<pe('son type =^ "employee" GluelD - "13399"> 
<name> John Doe </name> 
<age> 31 </age> 
<sex> male </3ex> 
<dependents> 

<person GluelD = "24889'7> 

<person GluelD = "24890'7> 
</dependents> 

<occupation> forester </occupation> 
</person> 

[ 0 0 5 5] *4 «.x>-7--cx -c>5', ^;c)-f;1; ■/-I'T Wft'Moyf -< i^'/ \-<) •Jilijr^fi'CiiJli'iJ^iv^' vv-/''/" hm 

^:mmi--6' t J: r c: «ti'f ffi!c;B;j|ir-i?F ^) J; :» l.'i- ?o„ 

a 5„ 4) L.< 11. ISI 1 c5-r-<i';K(J [0 0 5 6] 

•■--'< i 0 2 G I u c I DSr*!!" fi^^i] 

<person type - "employee" GluelD = "13399"> 
<name> John Doe </nafne> 
<age> 31 </age> 
<se^y male </sex> 
<dependents> 

<person type = "spouse" GluelD = "24889 "> 
<name> Alice Doe </name> 
<age> 31 </age> 
<sex> female </sex> 
</person> 

<person type = "child" GluelD = "24890"> 

<name> Sigmund Doe </name> 

<age> a </age> 

<sex> male </sex> 
</person> 
</dependents> 

<occupation> archeologist </occupatlon> 
</person> 

[0 0 5 7] v^t^»x.6t, {\m-^~"/'y--y-''y 1-2 1 0 m^-^i>\k^fi-^-'^/'■>■-r.'J y (LifLif tm- 

!;t. (a) Tf-^U MWm. 4te«-&<5E'«r#!iB. Ltt\, ^JJi S) <o\,^-i'i\.A^t L.X-tf'/i'ffc-r 2) " t xS'T** 5„ Z<a 
t!;); (b) \-olXi:M\[^('^^m■mnit:Lim'^mr{:'^ so 5|iiJW!^*lL«i.^mi-<>i^r4jt^oTfciiitii--r^r^ri4>' 
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(16) WlVfl 2 0 0 2 - 2 9 7 A 3 3 

JO 

sRiilbff J: K- ^''^ ^- > il fl; TO fc * !c ?S 3 ■ 7' V 
> ^/I'-'/rolKJora^.l-ra 

WlJ-r^mcmbc r O f 7-- 7 -1' -JL- Kt . iZ/wr 

/ y ■'^^t&')'A'V 'i>m. t: 111 b e 1: I s y- — -'J 7 ^ —/k 

■A\ ft*«GU i D2 ]. 2^tmi-6z.ti::.i:.':>xmr& 

[ 0 0 6 0 1 h^>:>^y-'r 4 y- -i /A ^//i—y'n^i y^<x-h 

■S^O^if-IJiii^^-l-IJyil-f SfcA'^IC!;);, ni e m b e r I a 
yy- ^■ 7- .< «G U I DT-fo ?) . m e m b e r O f /i^^^yl' 

[0 0 6 I ] 
[*6] 



[0 0 5 8] LfcA^oX. Sti^Ms'^iiSHmMfl^fBi^l' 

Wi'iX, =J' \' yfff- V t LX-X'y-'MtiinK->-^'/-y 

H^Fjg'C*)^. 7){y r--*iWT-J'*s' h 1 2 2 (cSt-:} 
< -7' u :J' h y A<ommi X t/f%^, (±, y 7 - ^-Wr 

-^'-i^y i-ff^m'ui-^M^^kxh-oxh. $-d:^$%»* 

■14 & ■fri) ■ sl^y V ^' 1^ lil] Ijyfli ^ S« 1- - i ! ' ,J; o T W 

<dlmension dereferenceElement = "memberrs"> 
<na[Tie> membership </name> 

<di splay Name lang= "en"> Membership </di splay Name> 
<upnodeReferenceElemeni> memberOf </upnod€ReferenceEI(3ment> 
<upnodeNaniingElemenO QluelO </iprKideNartiingElement> 

</ dimension> 

[0 0 6 2] -«M-C(i. i/yu—rffKUj I u (Se-c 
f* fc; I u 0 1 Dj <t*s^vri,^?)) mvm'-}!.^- 
o>X\ c«G li I D!;: J: oT.\ ^'/Vu—7V/< (■../-■ L .?o 
•Cil»J$*t» memb e rO ( ^^^VA — V'cO 

GU r D^r-ljy N snfc^ >^<v">'-/;3iV7 -rr-^ i: L 

■j- tv/...- •> =, ^-erJ:, > •> -y /a: -f v- -c /j^^'il*?: 
^f^^, -m-:,t--.3T, «-W '-.'«;^ > 7'(?3trS (fc 

timm t:. >h s ^ 1. /j -imm^ »> 
[0063] mmoy^^^—y':'^ yy<i:.\'m-^^\'i{iii:n^^ 

tii/ilz ni e m b e r I s mmu It (sl; III 6 . riSl]m.l 

!l(l«|!.'jM.'m c m b c )• 1 s4--t-> l-LT, >^ V 
■T. TOJSfY , /■ yj<y ■•/ '/y- y'r i -J- 4 »ni n m b e r I 

s ■If', ^/^I'-yic.m-r >i>'Mmn:^y'r -i -( oj'^mimi 
imm&n-6. !.,fc;)^o-c, foe^-y-j'Vr -i-ziUis-J-s 

>vMXh^„ / y^<y-y~y^-y'r 4 y- -( 'J 

X ^chhi!:mif\mLXVji'-y'timcmi- 

Zi\^imnz>zt i>x^^,. 

[0 0 6 4 ] Li:Jf->X, liy'64-KffciL-5'}!js}s«X:V— 50 



] 2 4 -ey^u--.:^f)ji!2>K y T—\- iir:Atm.o-)^nil'-A- 

[006 51 mmiti-y- ^ >J^ y r- =v- ^ =v v) m 

i>i,mxMr<:%i>i)mtk'i^-r. m \ n^mmnf-'^ 

y T - ^ ^ ^' ■- -v 1 2 4 0) ^ b /j; 6 WS^ & A'<i \ 1 0) 
turf^-^iKX-3>>-6, IM'L>^rWfcti.^««X:^--v 1 

2 ^1 7---^ y r—^-iz.m-Z)'/ 7 r > 1- 1 1 

0!!(!£;Srili(|iyH-5fcrtl::#J&«r-^'7^-/i-l-^ 1 0 
^^a^lh^. ^:'').ly-)ti-M&tt.. !§ri y 
=Jf-y— /vl 0 2Uii!j^^^<^;j^^l„ i4rt:i'l<j(i g" 9 t . ^ TO.I: 
-) IK-J^ i-J: , 'Am\o:> fc A y r-=\-r~ if 'if Hi! -t- 
"/H 2 OlcitDm^nSo IKkMs x:V----7| 2 4!;. J; 

hic:iliii|iRi^iL&„ 

[0 0 6 6] 1 0«, ^iVv^.-j- l-|':|f4>:X!vt7;f 

< . 7--*'>Ky 7'-=V' 1 2 2|Jre«iWiJi.ti*j-rs>^-7'y 
<i-/j:i?*>. ia2»iKtisi"/-:^.r-^ 1-2 1 0) r-A><i„ 
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.y 

So, 

[ 0 0 6 7 ] 7--^/;Jn y r' -=\' 1 2 2 l*JW>i-7' i^:>; i> I- 

$ * <y * '< *) L T }:o^mio^ ■< 'y'f y- 

[00 6 8] J^S^i^ 3 ] 0 (fc i xll-l' y ^J-AOyfH^ 

li, .h'ciii2ti!5gL'csaf!(iLfc) « mmo\c>t. -r 

ffll "/ 1 ' ^' V- 'f 'f >■ 7° V ^ X ^' -/ 1) L < (d: H f) Wifli 

I 0 0 6 !) ] VsHmm^ 'A 1 0 1 (-f l^ffti"!*) 

.-r >-r y i/ -A i> -f- 7') CJt, v-'--^' sH' y r- --V- 1 2 2 l^</> 

* fc WlftWi-'sf) I-. J - A'i- (/:.ix,l,l:GU I n. fv; 

6i5ffi&-i^ii-?i>!"7'i^:.A^' h) ;cj;or3^i<tL6„ fi/;iK 
-^k^WyTyi'y-'^-^'/.\ I 0-;ni:fcf1;ji«f >y> 



(17) « i)fi2 0 0 2- 2 9 7 'I 3 3 

32 

sh'/v^iui' i>«ms^5-e;<-7'iJ;.;i' h*;7-f vK':' y v^^i- 
^)fc*')(OJ;^^l!3^l^l^c^>5„ ii'^^rott, 5>|fi;|-5^i?» 

1*^ T' i) It. its I'i'j 'p- tt I' ''j b r- h i> » 
[0 0 7 0] ra'6<tj?ffcft2ia;s}5«x:^~-v- J 2 4 11, 

h 4 tcl[$] LXs-MHliSJim Lit JC T !'-. y HiXhJm 

l~*fiirAl?i--5ct;^!; c*;j„ .::«Jig-e, Kl i i; J: tJ* 2 « 
7Ky r-^vfi'jr-iy-t: i- j 2 2rt(?\ ^- ■) x-fW-hu: 

[0 0 7 1] XML-r-*' 7-A ----' -y VXom 

m 3 I 0 </J. X M I-iri^JMa^l-WdiiWr-- i' V v 7 h 

^ss&eaiJii-ct^a. cwx^— v-^si-cii. iitwa^n 

A^x h) fo.i;Wte Srap^- r : j «O^Ki|^< v-=se-^<. 1- 

30 Mi, a«ijiir.ft,ii,'ft^ii^i., 
[0 0 7 2] 
[«7] 
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(18) 



mi 2 0 0 2- 
34 



2 9 7-13 3 



<WellKnownEntitiesGlue!D="d7a5na9-6ba9-48a2-a464~660d82c24b5c"> 
; TWeliKnownEntities GluelDi^^\t~-MU?^^—^lO-{:^^ 
<ElementsOnntarest> -^tOitfJ^y 
<elemenl name="objectType"> ; S't40=S HJ 
<displayName lang="en" value=''OI:jieot Typ6"/> 



Cftjp'Sa'liCclisplayname lang) J^i^/Ji, 3||§(r6nj)i4c<!:{OS5f (riangj)fc,tTJJ-^0 

tlgf*3CDJ^JStiil'afa?-^-r(i55A.(*. cn »i5liroa^F=S (display name))* 
rNameJT?fc^)„ ;<^"-7tt, m-OTKtt(C^Lr$;^^<iD*4--&S7F«^5Kti:5 



</element> 

<element name="GlueID"indexType="Distingui3hing"> 



E;$tLfcl^ 1^0-1' L/f''y'5'X-^'f3*'(inde>:Types)|Cfi\14W;*4^(iooaLing)$^^ 



<displayNafr!e lang="en" valued" GlueID"/> 
</element> 

<Celement name =' en' > 
<displayName iang="en" value="Name"/> 
</elemerrt> 

<element name="telephoneNumber"> 
<disp!ayName lang="en" vaiue=" Phone Numbei-"/> 
</element> 

<element name="roomNumber"> 
<displayName lang="en" valuc="Room Number"/> 
</element> 

<elemcnt nanie="uid"> 
<<iisplayName lang="en" value="E-mail Alias"/> 
</e!emenL> 

<element narne^ "description "> 
<displayName [ang>="en" vatue="Description"/> 



[ 0 0 7 3 : 
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(19) 



mM 2 0 0 2- 2 9 7 A 3 3 



35 

</element> 



36 



<element name="sn"indexType="selectlng' 
<displayName lang="en" value="Sufname"/> 



</element> 



<e!emerit 



nanne="givenName' 



indexType="iooating' 



startingSiza="20000"> 



<displayName lang="en" value=''Given Name"/> 



</ele merit) 



<element 



name= mail 



indexType="distinguishing' 



indexStattingSize="20000"jndexGrowBy="20000"> 

<disp!ayName lang="en" value^'E-tnail Address"/> 
</element> 

<elemerit name="buildingName"indexType=''classifying"> 
<displayName lang- 'en" value="Building Name"/) 
</element> 

<element name="tltle"indexType==" classifying") 
<displayName lang="en" value="Title"/> 
</6 lenient) 

<element name="lt«5ation"indexType- 'distinguishing") 
<displayName lang="en" value="Location"/> 

(/element) 

< el em erit nam e=" locat.icwiLJpnode "/> 

<element name="uniqueIdentifier"indexType= "distinguishing ") 
<displayName lang="en" value=" Employee Number"/) 
</e lenient) 

(element name="manage!'''/> 
<dispfayName lang="en" valijfi="Manager"/) 
(/element) 

(element name- "oostCenter"indexType=: distinguishing ") 
(displayName lang="en" value="Cost Center"/) 
(/element) 

(element name-"oostCenterlJpnode"/> 

(/ElementsOflnterest) 

(Dimensions) 



[ 0 0 7 4] 



IM9] 
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(20) 



if^plJH 2 0 0 Z - 2 9 7 'I 3 a 



ri^iTC (Dimensions) J-S> T-"--i!-7KU7-+1 22rtT'. f'-^! II iSOPiS tfc [ J- 

<dinnenEion> ; ite7cS''1*'f' 

<natne>costCenter</name> ;2lt7C<f =SiliI 
<upnodeReferenceElement>costCenterUpnode</upnocleReferenceE!ement> 
TT 7:^/— K# !^ 1 ?l (upnodeReferenceElement) I* . i*; 7C» g 

<dimensionNanningE!ement>costCenter</dimetisionNafning 

Elementi*- 

rSteTC^* (dimensionNamingEiement) J^i^f l±, SIS<5?7C(Cfct\"t:*-3?'yx'j7h!:: 

<view> 

,b^jj^'rc^)b<T'gi>(^?l);R.I±\Rjfe(siblings))o 

<displayName lang="en ">Bus!ness Units</displayName> 
<SearchType>nodeQuery</SeBrcliType> 
r+*— ^■^'-f:5'(SearchType)j5>i'(i, i'^-f 7Vh/)^<!:<»J;5ICfi^^&^ )jS-r'<$A^ 

liglf C?:)Sf!|*^S--^>}<-.r-?)-C&?)5„ tLr/-Kftii,t!!jR8^(rux!cConstraintQuery)jT:'$)tl 
X © I $1) $1) ^ S S * -r ^ T? ife >> 5 „ t L r / - K J# itii !1 ^ 

(nodeExclusiveQucry)jt?ifetl.l*. :£fiS;$*tfcSg^(*, = 1 

<up>*</up> 

(?jli)i*s-^-,.cfflii^, ■:3'fjuK-*-h'r*jis.C(?5ii?5iciz^its1''<ra)t'/<;u$ 



[ 0 0 7 5 ] it< 1 0 ] 
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(21) WIJH 2 0 0 2-2 9 7 4 3 3 

<ElcmentsList> 



'Ch^o 



<el ement>cn</e!ement> 
<el ement>uid</elem8nt> 
<element>telephcjneNiirriber</elemerTt> 

<el ementXille</element> 
<elennent>buildingNams</element> 
<el ement>i'oomN(.imber</clcment> 
<el etTient>description</eleinent> 
<el ement>companyCoc!e</elemerrt> 
<el ement>costCerrt«r</e!ement> 
</ElementeList> </ view) 

</dimension> 
<dimensior>> 

<name>Management</name> 
<upnodeReferenceE!erneiTt>rnanager</ijpnodeReferenceElernent> 
<dimensionNaniingElemenli>unique[dentifier</ciimensionNfflriingEleme 

nt> 

<view> 

<displayNamelang="en"Management</tSsplayName> 

<display Name lang="fr">Gestion</ di ^layName> 

<SearchType>!iode QLiery</SeardiType> 

<up>*</up> 

<ElementslJst> 

<elemenl>cnC/elemertt> 
<element>uid</el(snent> 
<element>telephoneN(jmbe!'</ element> 
<elementXitle</element> 
<element>biiildingNaiTie</element> 
<element>roomNumbef</ element) 

</ElementsList> 

<sel8cted>true</ s elected) 

[0 0 7 61 .1 1 1 
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41 



{Zi3i.'^X^ir}Wm\'s^Mz)\z=L~limz.t^to </view> 
<view> 

<displayNaTie tangF"en''>DirEct 
RBport<></displayName> 

<SearchType>nocleQuery<ySearchType> 

<ip>0<yijp> 



(22) i|.'H)'t) 2 0 0 2 " 2 9 7 4 3 3 

42 



Uup>Q</xj^>iW\t, ^=?^r-A-[-n\-X. ^B^-^Md-i^yU-t^^X. f^-^^xfci: 



<down>1</down> 



<ElementsUs€> 

<element>cn</demHit> 
<elemenDuid</elennenO 
<el ementXel ephoneNumbeK/elemerrD 
<elemetTt>titie</element> 
<element>buildin^ame</ elennent> 
<e!emeriOroofrtN|urnber</elenient> 
</ElemetitsList> 

</view> 

<view> 

<dsplayN£nie lan^"en">Rdated 
People</ dis|dayName> 

<SearchType>nodeQurey</SearchTvpe> 

<Lp>+</up> 

<d«>n> 1</down> 

<siblings>true</siblirgs> 
[0 0 7 7] [H\2] 



(23) Vf\M 2 0 0 i! - 2 9 7 4 3 3 

43 '« 

SIBUNGS=' true' ^^It. lM7/vi'5'h<!:|5li:$l^#4-^1-'<TCD7f:?VX^7hA^iE^ 
tL-5^^t:fc-&::i:^7St'„ <up>. <down>^3cklK<sibiings>^^'"!±, L^6^^i^giJ)^?tjf 

<ElementsList> 

<elemait>cn</eiemerrt> 
<elemait>uid</etement> 
<elemait>tel ephoneNi.fnber</element> 

<element>title</e!ement> 

<element>huildingName</elemenl:> 

< e! em en t>t-oomNumber</el enient> 
</ElementsLis€' 
</view> 
<view> 

<displav^ame lang="en">Same Title (irtoorrtext)</dlsplayName> 
<SQarohType>notteQuer/</SearchType> 

<up>*</up> 

<SearchElemenl-.>titl[;</Search Elen-ient> 

r-y— T^ft (SeardiEleniRrit) J^^'T.t ^^-f 7>HI::>ftLX; t~CDm'b^a:Wtzh^m 
mtK m^t^tiJ^ln^^'f'f±l:m^^h^'<t-e&^t''^7r:-t. Wxl^, Jane Doe 
tmith. rpSj-y— ^^^A'^^^nfcif^, ■iT^-l'T^Mi Jane Doe (OMm 

<HementsList> 

<etament>cn</ element> 

<element>uid</elemBtTt> 

<e[ement>telephoneN5mber</element> 

<elament>title</ eleFnent> 

<etement>buildingName</elemenD 

<e!ennent>roomNumber</element> 
</^lementsUst> 
</view> 
<view> 

[ 0 0 V 8 1 m^ :i] 
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(24) m«l 2 0 0 a - 2 9 7 4 3 3 

■15 46 
<displayName lang="en">Same Title (list)</displayName> 

<Sea!'chType>nodeSearch</SearchType> 

<SearchElement>title</SearohEfement> 

<EiementsLis> 

<e!ement.>cn</element> 
<elem«nt>u!d</element> 
<element>tel ephoneNumber</ elomenO 
<element>title</elemef»t> 
<element>l)uiidingName</element> 
<element>roomNumber</elenient> 
</ElementsLis> 
</view> 
</dimension> 
<dimensiori> 

<name>officeLocation</name> 
<upnodeReferenceElement>locationUpnode</upnodeReferenoeElement> 
<dimensionNamingEtement>!cioation</diniensionNamingElement> 
<vi6w> 

<di8p(ayNanie lang""en">looation ofOffice</displayName> 

<SearchType>nodeQuery</SearchType> 

<up>*</up> 

<ElementsUs> 

<element>cr></e!ement> 
<element>uid</element> 
<elemeiit>lfiieohoneNumber</eiement> 
<element>litle</elefnent> 
<element>buildin^ame</elemefit> 
<element>roomNumber</element> 
<element>descnption</6lement> 
</ElementsUs> 
</view> 
</dimfinsion> 
</Diinensions> 
<Inputs> 

10 0 7!)] Uik 1 4 ] 



r A* (Inputs) J^i^a, 7KU7'-+-f*-^--7t— vA'l-Jt^tLX, ^tttihmt%t^E:^ 



<Iiiput name="base" path="input.xmraticlior="GlueID"/> 

</Inputs> 
</WellknownEntitiss> 

:o 0 8 0] (r-■-■^';j< I) T-- + S;!l!f)mic4u*-r5(fi|^ SO ft«j/j: T^M) S^ic, 'Ary-y^^f hwiiS4<kc)i:i!c:ffi'3< 3|- 
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0 oi'yfii\ T-=V- 1 2 WAff^^-/-:^ 

[0 0 8 T ] -/a 'v!/ 4 \ OT", 111 «r-^'7Ki)T~ 

:V-iJ- y5 i 0 2 X - 5 0 0 I. n A I' i-naoX 

^SltJIk 2). T XMl.r-:?Vvi e^y 

h /jr i'WlM^Wlft ti -5 T - 7 -A- - V y I- »!/ ^-j'Hi'j^-C- 

1 c?;)^.',.. ^ ;jf y ill-- ipf -J. 1 2 0 u-iilMrti- 

5., 

[ 0 0 8 2 ] -/r-' y ^ 4 1 2 C, 7-" ('^ » 

if 4 10) iZ.lt:.^LX. 7-'-^?;Ky 7'-~=■V■•T?^'.|K-i>^.-- 
.'H 2 0 /j\ 1 J- Ilk o -r'- 'J 7' - =-V 1 2 2 \H !' 
ffilifc«.7--^i' «r:(^e-i-2)*&0ii) N 

IMI [53fif! ( t i: X. tf'it -jy\m -^^ fz iwifn"] m mm ^is:«!<t 

•J), I -Jili ):-)!'-. ,:.|u~.>t^)^^-7'-:>.i: ^' Mfllimfs 
!±, 7'--rV-|^si?>f|tl«:t~/v>.:i--i' MiOJ|aSWl('-!3f)-^)-<5> 
:S: ij' I& -J y:: 7- - ^' (c ,),!;-5i. n-c1-iJ5£ ^ It R W^W 
i^eV')^;, 7--i'^<yr--=\-^Sr«, titfmSi 
i-yyJtmi:-, f'J!i!-Trv.-:..-^K-J:, -r--*' ;K y T-=^M''s« 

[0 0 8 3] rJli.j(?>!B)jf|:4 1 2 tt, -^W'tUX 

J 0) l::!;iiaij«(::'j:fcld;!fi!iWa.|>#L, *y I- 

•7- <!: »A!«iWx|--< U-^ WifhAar.&'S; t L 

r - y 7'"- -v 1 2 2rt«;a-/i>:j--'/ Miliiaff; 

'j'WiWk. mm.o:>-&>''b hnt-fhct/i-Xxs. r.h.. 

- t -6 i Kft^ffi'^s^a-fH- 

iHi;^5-Hl'ti;=«--yn 2 of'J;or;KyT-^f-f'ii-ciljfi*] 
|ctA:ttlil!l!lJl'iV!'S^iR3H<:). ::tLbO«ifi;4 1 2!;);, 

7--~ ;j; y 7"' - - 0) '■/■■- i> 'A' y' 'J ^/ v « i ^ 
0) iiw 0-) 7-- f wmo^ 'k ^rn'mnk/y^ b ma^mi s i-l 5 „ 
.'J f J id . r - d< y T :\- 1^^] (D-A-y v :r 1- mi» t > , 
^^ y T :V tf) ;^ -/ ^ h f ?« V ■> r 'l^Aii 

[ 0 0 8 A ] -/ri -7 4 1 4 "C, W\ 1 y 7'- • 



(25) 2 0 0 2 - 2 9 7 '1 3 3 

— vi24cm3J. Ms Sfci'J;5irr*fi-o-c (fci:;^;. 

era 1 fcJ;D:3 5r#KiS^xfcV>) , ;K U 7'-A^ 1 

2 2^f:af<©fo5B-r?)*f1s ia>i^. :ii;J;LK-M:^^'" h-e 
t-5*-ajSr^i^i-„ JI*ii<JtcW^) III 2 *5 J; 15 3 i: rfi 7 

[0 0 8 5] -/5'^-y-lr.J;o-C. ?K y T- ^Jv-l'l^jr- ^ 
■^O Sr, |S|6^'6 1 2t|SlLr |--CjMlliCliSii!ijt-5, 

mM3xmt'i^-4:AX'mi-m'M-jf£mMi:. m i 3!cim 
LxTx-mm-Mm-riT, 

— Vl'|(j!W^5a-i?^v (PQL) iL-n) SrKtJ; 7;cr- i'^K 
y •/'.-:v-y-.-/< 1 0 2\C'j^^i-6iz.>J)i'.i' y^yy h 1 

1 ou.i:'oxmi-&i\?jfmmpQLm-i<t'^i^i\ -tf^ 

-J-5>tiVfti«tlS:itl()iJ L , ""J llli'c 
[ 0 0 8 7 1 fis^ 5 0 0 :iy J; r/mi" '6 -y- -/< 1 0 2 C) 

30 Lx-Mm-^h.6. zoymtiixn, m±mm—^Hm 

■/}\ yyijv ■ -A-/'yx.'j V • r'/'V.-^^ • -/n l-n/i- 
( S O A 1 ' : S i m p 1 c O Ij j c <; 1, A c c. c K 
s Pro I o col) X''<-v*r—'y{\'.^^. yN-f/-?- 

'f-X-y- V ■ Vyy''.y-r • -fvt (in-pp : My 

p o. r I, c X I. T r a n s 1 i; r P i' o 1. o c o 
1 ) kmW LTlSij 1 -y V '7-'/ l 0 4 \-Xz.-AX7^ S 2! 

\\.y;.,., soA i':ij.la/iiTTP(l, -y V '-' 'J "MSr/ 

[0 0 8 8] yf i'-t:~-:y*5 0 Ol-lTi. 7,^V— V- 1 D 5 0 

40 2t, 1 ojaJ:«B2«Mtt2 ! 4 4-tH:.JH^-5fci6« 1 

vm^^'^y :^"'y 5 J 0 (JiJ. h" e 
ri, A-yy'-^'^-, x--^'7/^■-/^K^r^,^*■-■)-?^) ;a5a- 

y.-^—^ 1 1*iii:«il).C.>4-J''ftH6^g3;« 

:\- - -i- .1. 2 4 imm- 5 <?) l-ffi J}j 5 6 o 7- 

A: ! j- ii^ a SKt- 1:1: f r:;gilJK C 5 ^ t ft-iliKfl? ^ H t 
\.K JKH-:5 1 o(i. f-~^'*i?yT-=^j 2 2 (?)fiiti>J-/ 
e^zn;? h2 1 oirmtS (K-M:!>'il, WiWKt'li, fie 



25- 



49 

[ 0 0 8 9 1 y<y 5 i 0 i tirtx--? y a —i^ K 

*«iiy.i:>&i<fttiS5ijjHtfMi-?5 10-2. 

5 1 0-3, iJcx'fi'V^-^' 5 1 0-4, :):ti-,tfc£ 
fi'il^lJfiiflfli Y- 5 10- 5 3r-f^ij>^' -I- >biffl« i^itZ>. 
y-t-i? 5 0 0 -Cji^JJi* jb6-7---^ :^ •< -A K«»*3J: 

{0 0 9 0] |S1 6 IC, pij7j<fj!j;:c P Q L 5 0 0 y ± 

7 3,--->^ (u 1 ) eoo -t'r<i\ J'i* 
lititW:, PQLiii&lc, T--i'>i^})r-'^ I 2 2vM^ 

o\ -r- ^'7Kyy- ;Vx=t- -v I 2 4;c-.K'^<Mfii7-'< 

7 ^ --y 5 .1 0 - 1 ■/j'^triiixi), U i (Cl-J;, P Q L ^ 5- 
■lrr--/5 0 0 4'A;'rJ-4fc*'j«l5?i i KJsSie i o, soa 
p;r.y-<i:i--/H ] 8 y v'ft #^'1, HTTPifc 

P Q LJi;-* 6 2 0 3 lilfJ: 6 J. 4 ^<f^ P 

Q L le^f B , SOAP J- iJ - -/T?jJs S n 5 4>(OiL, 

•y -i/-- 7 \- -cig-J-;. i /j-'cd <:>„ 
[ 0 0 £> 1 ] zom-C'.±. ^flf■>i^om■b^nt.i^l^^^^< 
^y-ifs 1 0- 1 i:i,l;or, WiM: !no ej /MWmI 
*i-L5. PQL|.t;?Jfi 2 ()-0-!±, i:<>2O«05j-y 

hii, I j o h 11 ]u>(i i ',cW,mi-yj,, 'i^,2 0:>-A'-y-y 

M-i, I J i niD t> 0 I ft-^-'/v':!:. 

h(Tt, ii(iJi>'i'if Ij' ( i r o o 111 11 u 111 b o r i ) , — 

■1/ I !) ( fu i d J ) , a; ( r.s nj ) , * ( i V 

0 n n a in o J ) , iiMM-, ( I b u i i d i n g n 
a me. I ) , Ifim ( T 1. i t 1 e J ) , la^SI" <5 (fcSCJ 
;S>ji ( I' 1 u c: a t. i o n U p n o d c J ) , ->^y T -< 
■/ -f 'K— v'-V ( hn a n a £ c r J ) , : .i X 

1 IJ ( f c o s t, center up no d a J ) 

[ 0 0 9 2 J ^f*Xt«ljy'iL-&Sfc^-L<i2;f^[JtJ:oT, r- 

[ 0 0 9 3 ) [S;|7lc, M^«*i^i**t;il-i-5«!::fflv^t, 
-*'7-f--/i'K5 1 0-2 <Srifri--!i«iJ>j^rt<JQ P LlSii^lr 



(26) 2 0 0 2 - 2 9 7 4 ;^ 3 

itL5:^-yv=;ci' i-«ffliC*j|.c;i-<S. l^y'[^^rJ*fcn<SSii{5 
ICi^t rolSl^ii^, i(il)(!li«t!l;iC|»l traSill if ;K 

[0 0 9 4] r.«WT-(j:. !1ffl«tt5 J. 0 - 2 iiv M 

^ ( icnj ) MfUuirf Mmm-m--eh&, tt 

/i^ o -c. ■<)-'-^<lc ioTM^? n <i a ^i; Afei >J- :/ >J 

[0 0 9 5] IS) 8 101. r-^'mw'K y y'-=vi^ia-'j-a 

S('^Frt!j®jf1^&Wr1-5iii«®i r-^^?;'-^^ 1 0 - 3 

1 -All,±aMmi^MLX-7 -■; ju-? 'J y'/mw- (fan 
dj ) . mk^m ( lo rj ) , 

tel ] :|J ,t 3 t * 7 (?>x :^ ;Jf y T - - =V x - - -v I 2 ^ 
ic J; o -C $ t i. <5 'A- •/ y ^' h . X 4 " V {d J; o -C $ 

[0 0 9 6] /it XL(;I;, land .1 mmMimi- 5 ,1 0 - 
31±. ^S/E('JK^it4Hftti6'a!av*---4'V-i'-yi' K5 1 

0- 1 !;«'K 2':;«-r--^x hTj?iS*«*i'i*4-7 /V 

Jl-6*:-j!5T-*'7-f -^l- KX-IA. iN^;4> TSin i thj « 
tt ( fs nj ) M«:)>tflS)i£Sti.5., 2 

ice p r o s i d G n t ) J « TMi*? (lit! 

^uif y yV'i-y^zk/^x-t;-i>. I^fmt, mUi} o h n 

Sm i 1 h(C*JJ„> -■]-<:■), PQL),c:^B 2 0 CJijl 
■y v'ai ^ h T'fo 2.., r ?>!S-:gf S 0 0 !C jji-r 6 ^• 

iS-;::(;J:. :x.>7^^'r-f «m^tL)0<, 

[0 0 9 7] |*;|9!i, x-^x |>r(c(;iH?$h/;:>j-/i> 

i3 1 0 ~ 4 fa\ M/jirtf)* J' Q L Ki^ft 5 0 0 k^V- 

1- sj.—fy-^yi'-y.-^-y. 6 0 0 Sr^ji-f, " »M'C-I4, 
f f (un d e r) J ^<y/--^/5 1 0-4 (;kt!j: 
l-1'JJ ) />'\ 'y -U^'y 5 10 - 3 ( r< a n d >J ) i: 

Wf-^io-^t^X. ri 234 5 67898j il/^9*f/J: 
i'5 r -jSiiyyT- (unique i d e n I i I i e 
r) 1 4-^i'-J-<5::<^:j^i>l;^^^^r^^■^:>. John Smi 

1. h«T« \Wik (a r c h i C e c I ) J ii^^tsf;^! 

■6 J oh n Sm i 1. h<H-WmTi>Wk^ 

50 tlfcl.^) „ John Sm I I. hC0T«1ffi)ffi!cm-j-6 
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51 

'i— •'^ 1 0 2 /O^f-j® P Q USI*- 6 2 0 !'e>jK 
(Iffl'L^SrJ^'fc^H^iiSjs!?-?'- y ^ -iv- K 5 10-2 

[0 0 9 81 111 I 0 ?>;':i£fi!ff5fSf3|i7-r-^' ^ ->\^ 

V 5 1 0-5 i' Q 5 0 0 '/-r 

> 7 6 0 0 Sf^l iJ^Jctl'f fl!i:lS|i /"I- J: O 

£i htf) % « w it t V o> m «x - m% 

;i^<S„ Jj!"J!1. 1, ogi.Lw ( r^j /j^fc'wy-f/H-':*;-- 

-ea^)<j^^f -i^^fc/jii-. fccii'f$iiii£fi!ii SI HI. 

J NG S OiLiJfl) ■■=' 1; rue' ^fit/EfC, Wi;ff:>:if- 

[0 0 9 9] z.omx\±. ^jiMm%mT 6 1 o - 5 

■If-. IK i ^'</v«w;t:iS-f 1 0 1 0!::*)i.6i-5IW1«6 
2 h-/;'^^t^llii?)|.l:)i-»(^'(il:Jliisti.6„ rji, 20 

ii, i^-VV-/'^" l-'efo'S. tt^'JWd^ John s 

m i I. hi-:f;iiE-J-<;,:Al 0 1 j o h n Sm i l- 

h OYA-f'J'-s-'J V-iLm 2 0«<i«ii: fClLM<5*iaA» 

[0:1 0 0) rai HI, li'^ioKflit, r--:y|^yfiSm2 

ow^j^ y r ^tm^mmy'^.t uiK^s 

5 0 o X'o:)y ^ /-fcomni'^pt, .-J.— ij-V 
>- -J? - :/ :r. 7. 6 0 0 « r:i :x ^ li! -e *> 2. , :i i'M 'C 
!■.)., 2o«»^i:5 1 O-'J r-',t-v^^> 
I- (m a n a g e m e n I ) J Hk jtt ^'7 -f 7, roffi K .50 
(office 1 () c a L i o n ) J & ju) 
JiiX. Iffii^i (a r c h i t o c 1.) J (?> rmf^tf ( t i 
lie) J F4M;KS''-i\^r-J'-r/i'i'y>/^n?)ft .1 0 
3, &mi^&6 2Qi:., ^om^ic •&1-<b, f—!f 

ro 1 0 1 ) ill 2iC, ■7'-i>mim2-o<D:]V)r--^- 

5 1 0 ■ - 4 ©li'UWV -^^f"'/ ( fa n d J ) 5 I 0--:i;fu 
Xmviil-ff ( fo rj ) 5 .1 0-3frffifc-1-^:>PQL 5 

■e-hZi,. filflifVMHitt, l -J;^ >• I- (ma n a g 
emc n I, ) J fJocJoJa/ !-ty (o f f i 

0 e 1 o c a t i o n) J Jl^ji-t'-iiffl *^X6„ i'-C^U 
i^'Cit, Iffiji'r (;i r c h i i c c (. ) J « r),7 ;!f (i 

1 t 1 c) j JyVili^vinSStl, -till, 2o<7)pKJaff)ifll 

[0102] (7K y T- - A=-i'!<j7— - h ^dri$ffli ^5fri| 

>iiWfii|fi) 11 1 Sit. 7*-^'5Kyr-^j 2 2rt«r- JO 



2 0 0 2- 2 9 7 -i) 3 3 

.52 

^i-li-W-^-'SW'Fi'flli^^*! 1 3 0 0 &/J^T)^„ 7'n y ^ ] 
3 J ox-, >i^y T-;.\Mi<Jr"^'ifin^rvJ::..-/l'l 2 0 

[0103] 7'P -y I 3 1 2 -C, ;H J r fUj^f-^? 

x:if-— v- {^P y^j \ 3 10) itiSi-K PQL^ y t- 
i>5 0 0«rSlJiiii<l« C«ilSi]5:-r-!J:, K'64-t^ffc;}-l<5 1 

oKt..ho')Mtt;4>,;tWiJ^sti-5yf!t-^'!:J:*< , la'C'&j^fttL 

[ 0 I 0 4 ] Sit))k t'^n/;: I' Q I. / yM-^y 5 0 0 ii. 
(a) 'f-^ie-J'-y^^i^ \-vYfy-A/'^vm\-^y''y-^-'.' 
l>-i-HLoit2,S)if1-\ (b) T-'y-Ji-f'y^.>jVVi<r^')h 

if-. (c) y^-l^^yv^:.:.;^ 1 

(tl) f-9-A~/'yv^9 I 'I* a: 1- [t 

^^ii9i»|)i-^>ie!)^1^ ( I ) -T-- ■^■/y:^ V i 

[0 .1 0 5] -/n 1 3 1 4 r\ r-^'/Ky T--:=f-'i!f 
at-tri^rt-zn 2 OA*. !|M!r (fci 

-ra,, z<nvim.u (-fr-i-yf^ 1312) KiS'S 

^13 10) y^\—^ 1 2 4(tK'-j<„ gtlifKSlLfcJ; 

•;|:., x^--..--!J:, y-rr >■ l-l;:, -r-^ ;J; y r-^^f 

r^fj (fci;x.!:£, *7!t>j<$tLfc i<D i mo n s i o 

[0 1 0 6] ntxa, 0 "7 4r-yVfh^ {-]-f:ck)^,v 

Qi.> -yc;-v?i5 0 0) ji!. m^m^ -i&<f^mmm& 
f^/;H^i»i'io^-:/:^:-<:' v\^m-mmmtmm 
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.5.? 

[0 J 0 7] L/)>L. W^B 0 QX\ m^-A-/ 'J V 

\-.<n'^)r-/±'j'j>-^yj ^ici^^^^'J-6^g•^3l-:/i';--.^ i-ir. 
•~ y T - 2 2 (nm\i X -v ^-/j^ . t n 

v.x ^/ hJj J; t/jl-'/i/.c ^' MiJ3|.»if^iC|»)1-^;)t#^i|l 
10 10 8] :Lomx. K.C.'S:l^¥tix<jJ?Wt3j:0!7'--- 

[0 10 9] -/Xi'l/^' 1 :! I 7-"- -^^Ky T'^-^-V-T'- 

Jl^t ,1 2 0 ?)\ ^IJlE^t tl/iifeUffly -t X X I- y 

7- - r -fc ;a i- a , r 9 -fe ;^ $ 5 t - ct . Ilic 
«Hl<c 5MSr 1 5 r f: 5, r^'-tx 
^iLar-ifli, •r'-^'>f-yi?^i' l-i:7Kyr-^M^« 

fiiitf)-^--y V .r. ^ I- ./yx ^ i-friiKiffiWi 

■A-/'y.^9 ;i<y r---\^rt« 1 -'3^y.i:.(;5|^/J:6r" 
^' ■A-f'yx. '/ V t (/rA--/-y.T. 0 I- m&%n \ I-.OPK 

[0 1 1 Ol /w -;/^ ,1 A \ 8 -C\ y 7'-'Vri'j7-- -i^ 

'\im^ -J ^- A' \ 2 0)Jt, 9y-<ry h 1 I 0'->«)«tf 

SiLfc (■yny^' 13 12) ;|.^)ii«l'Ql,^ ry-lJ — v>5 
XhiV6,. 

[0 ! 1 i] tix.l.i;\ r''J±y--^\\:h-r--9-A--/-J:^ 
9 \- <A , ■/ 9-^y^t *t fc 7-'- , "r - ^' y V a. ^ I- 

« 1 oji^ i:.<j>-ij-y:>i-y -y.r. ^ liimi'Sv--^' ^i-y v 

-V^&t,. :Lm;i-^[:-i:U :3-yy 

<:)„ ^ 'oKX\-jn-^yy''-i-y'-J:r-'/ vo^ycM'ii*'\ 'r—y 
31 X y -7- -i r 'i !>i5!li.slf)}F^ 'C# <' «)JiJ -f 7" 

t LriuiS!;^ti.6„ ^«fts 1 h«-!;)y:^-yv?:.: 

i-L-C. ^iifi-^i-yy^'i^' Vt i^s:j. i:.o:>i) y'-A-'/-y,.yy ]- 



(28) fiUII 2 0 0 2 - 2 9 7 A 3 3 

J'? 

«fi'!)«l!!Mf=^j5#*h,-&„ mmt, -Y'<XoyA-:f>y:y.'J V 
tfcf±i^ii5-:^-y-y^t-i' h h J oy, i-.«-i>yy)-y-:;';t 

[0112] 1 owiiireii, r o-\!:-A^Mz=i-—9 

II, \-o's:X\-.oyy'/±y''y--^9 V\:^m%-->fi>. jJ?!JT- 

^t'[^^jc;r'-y si-y-yi i ;<i^y-y:j;;:' i~/j> 
fsr;£tirj„ Sr; .i*y-y;r-i:' hia, ?!i!A;:c.)-y--y'--i:,7>3r.v 

T^-CT^^' i Lr?^msfc[ii/iia5JL2)» 1 oi^i.Lmyy 

^i- y b « -it — -/ X >^ > 7- J- 4 i) ^ 

1 oai-.«-ij-y^-y-y..-i' i-«-=i-tL-¥iL!'. 
$ . <i p Q L ^ y -tf - 5 0 0 rvT; $ ^-i 5 , 
1 0 J 1 3 ] y 11 y ^ J 3 2 0 x> r y 7--^t- 
3 18) 4- ^' 9 r V h (i«ff *fctt)iSW1-«.» 

10 1)4) (f/!i?j<fi<j4 =■ > f ^."7- > 9i^m m .1 
■ym<:^K>m-^i>^'y\^:-'-'f -i y-vmur 4 0 o«w 

<5::j vt'..."7-.r>'/SS)i«i fi«J(-J-r-r, Wj;fi<)!;j:x 

y^'Tv 1- 1 :i 0wffiJHifcij;|ii5l5W;«iiiIi|tt|i;|iyi|-*iM 
mmi'i^i-'b ' i ^!ii.-Ci. "/jU-x. y i:-;;-.-7- 

>■ yjSiJS 1 -1 0 0 ■/>'\ (*J>i;i'i'i/i;: ' lr..i.--r > 9mM. 

1 4 0 0 ii|ja>Ti ^jxfciiijiicafiife'wi fcii'iefjai 

[0 115] -jy ft-L-*' 1, 4 0 2ivt, ^m^'i'iiomM 
«osfefcM#Hfi^jc:)--'> i;'^--7- >y-vx.r Affllwt; 

fc (d; 3 > t'^,. 'r 4 y 9 y y-y j-^m&t mc^^:■m"mx 

hZ,. #!l*ri<j/j: ---^ 14 0 2 

I -sSi- 2, "7fgffi;iSfo ?j J?ait« y —r -c v y ■> x 

A, rj>f:T--r.f vyj);5ig, ;i;tru3>e-i.— /■•■ry 

f.j.--^', ->:^^ y-YTV ->y ^' v-YV > h. /^ 
y Y-^A- Y'f^*"i 7s , 9 •;/ / h y -f'fy-i x , -vin^f-/ 
40 n "fe y ^i' •> X r A , ^' ^ d y p -b y -y--^— x •>• x r 
A> -b y h \—yy'vt<y 9 y, yu y9 Ai'/iiij?iW\;;&vliT- 

y—jy-.iy]::~ -1. if , i X r A ^ t ity'y-y y o:> 

t ^-^'ixA^^f^tf'jyia =• > tyi. -y i- > yKjJt^ -i^ j; t;is 

[0 116) W^fl^Ji^Cr-' >t*.-'.--^' 1 4 0 24'. > t' 

y I J; o r -JSf r ^ i-i 5 , y " y' 9 A -t y - ■ ;u /j: t* 
« ::j >■ f - 9 ■Mi ^U^&iii-'ioy-m-l^i: '-^ y'r ^' x 1- T 

flSiiwi^^^fc:i>-esi3„ flxi^. yp yyA^^y.^i-vi- 
50 t*Jir<iOi' X 9 i:'mH-i>)>-'m-iiiffiU\M'r-9m^ 
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(29) 

■mW:i'Z>. yu--/-^. 'faVyM.^ -t/'y-syj :^>- 

$ ixfc y -T— \- feflUr 7^ J; o r X ^ ?J5:^-fr S^x 
5 > tr -V- ^ y m^-e-M&i- 5 ; i r- 

[0117) l«l 1 4 h i'y/)^Z> -^y f --<. " 7- -i 10 

>'/n>M 1 4 0 0 dii, > t^-.-^' 1 4 0 2 CMf^C^a 

■y I 4 0 2 «»BKiS^Kf*, 1 oy, |-.«7' i.7-b -^/-If-S fc 
iiSmilU'--'- M 4 I 2, ■>Xv^A;^-t- ij 1 4 1 4. *3 
J; t)!. ■> -7- J^ 7< -Vr U 1 4 1 4 t ^ ,£ ^ i^f -> ^ 
Afflf>>K®sl*Sr-/p-fe5'-«;- 1 4 J 2ic:M^i-6/'«x i 4 j 

[0 118] /■txi 4 1 6 a, ;^-i:-y-'<xd;fctt;^-t y 

— h ( ii c c 0 I e r a I e (1 ti 'i 1» ti ' P -^^ 

0 r 1.) , ;f.!j:i>', •$t-^t.ti:^<>-r—->i-7-i^'f-vo:i\,^ 

■Vf-l::!:. -<y'/A I- U • K • r--:V-v-^'^-v 

( 1 S A ; 1 n i! u s t. r y Standard A r 
c h i 1 c c I u r o) v-f ^' n f-.^ :^<;;ur-- A" 

'r;/^!-.Y (MCA) /<>i, l^;iJI5]SA (E)SA)-'< 
X, |-'7-;<i- • I- u;^^' X . X y y ■ - K • T 7 ^ 

.x.-v'y > (VE S A : V i (1 e o E 1 e c l r o n JO 

1 t: s S t a ii d a ids A s s o c i a ( i o 

n) i-j-jij X, ij<tv, ;^ -y- X i 

y yz^y.'i- ■ -.^lyai-^y I- • -oi'—'-i^'/ h (pc 

1 : I> e r i p h e r a I C o m p o ii e n t I n 
I c: 1- 0 o n 11 o K I k) X/j«f^ .|;;1-l-6,, 

[0 1 J !)] I 4 0 2!c:tt. iiavlftt, ^iSifrJ;?;!: 

^ I;- ^, ^ „jiB;;Mttt/i?^M;;! I <:,„ « ,1; ^ /cKf^li. 

[0 12 0] [«li 4-eti. ■>x-y-j;x;i<-i:;- ij i 4 i 4!c, 

V > ■/ A T -!j X ^ ^- y (RAM) 1 4 2 0 f£ t" »ft>-1g 

ffi^-^ty, :j;fc(:J;,l)lSt'#JI]7:-T^y (ROM) IdlSJ^i; 

I 4 0 2\>^oy%mo■m'<iW(iA:^ytY^ni:'^i^ 
/I' -=?->-&Atd,!i*Ai:lUJ>'^r-^ (B IDS) 14 2 
tly-^ ROMl 4 1 B(Cf»tSa<:)„ RAMI 4 2 01' 
tt. iflf-f-J;. -/p-fe-y-y- l 4 I 2!Cj;':>TI!|«tT^ L-f .50 



iE.'f IJH 2 0 0 2 - 2 9 7 4 3 3 
X i^ftl* it 'A'my-Sm- ^ixrv^^i r ^ (;t 7' n 9 

[0 1 2 1] =i>-f ;x"i' 1 4 0 'IVCXl, fj!^, 
Jfe^ LnffiH/JR^I- U^li. f|i«tt/^fl««t!l-<!0 y tfa 

1 4(;. j&ii't-L4^Mir«:¥W?sii:(/««tK* (@.j;-ti;'r„ 
fcj6m/-— Kx ;^ K^'f i 4 2 4. Hitil- Unjilr- 

:i-jiratt«(si^tv'^' X^ 1 4 2 8 (t i fvw y t' 

1 4 2 6 > C IJ -ROM, D V D - R O M , S fc llflU 
<»)t^:«S!:{+:4^ li:omVt-\.-^m-^-^Wm.<ntrr < 'A 'J 1 

oy/;j;^;!i.Tv^<5„ K7--f x^- K-^-i'-yi 4 24, 

tiSi^ix-i- K^z-f y'l 4 2 Oi, fc.tO'jtv'-f X 

-f/i 4 3 0tt, ■?:n-t'ix, J l-.w-r' v^'-?^:- 
X 1 4 3 4i^J;'j-C>'<X 1 4 1 ^\tm&.ti^^„ 
[0 12 2] l'7'f yiJj;iO«*;!-il^ll!.Mi-^-^ >^:".::^■■- 
iSli, 7'" A-tv'.-,.-vu. teJ;0'<-j>'t"-'.--^ 1 4 0 
2fljwilk«f*-#<05pfit«tf-SSfgJ*<Srtifl!:--rx.,. 

WAT-i x^ 1 4 2 8, iirim'AK.wmtT A y^'^ 1 
4 3 2 §rf!)'ffl-t?)/j\ mrAiy^ •> \- , -7 y v-- ^c- y 

;^r- K, •/• v^'^H:'x^-r -r x^ , v > y7^T -lir x 
>-ty (RAM) , iiHitiJitJIM y (K(JM) ;!aJ;U<ii 
{fm fj-. Ifo-) , --n >■ f - ^' I J: o r T -l; X t.j fjg-c #> 6 

[0 12 3] MiSiC'-:^!' :/v l 4 4 ofr, 

^s- - l-'r' -f .X , m<^r -c X ^ 1 4 2 H , ^' x i 
4 3 2. ROM 1 4 J 8, sHfcttRAM 1 4 2 0|-.ffiTi(= 

X'lt t£ < m t L -C , Jj--^ U -~ 7- -C > '/ •> X •/■ A 1 4 3 

8 , 1 oiy, I T :/ y - ■> m >- ■/ 1 j yM^iA 4 o , 

f^O} -/a'/y is -t- 'J :,. --yp 1 4 4 2, fc-,J;rj<7'r.i A 
^r- iJr :l 4 4 4 i!)?;^*iL<i„ 

[0 1 2 4] ^o:>kot£-A-^\y~-r-iy-'/yj^rJ^i 4 
3 8, 1 o j;;^ ..h o> r -f y ■ - ■> :i y y' p i^' -/ J^ i 4 4, o 

it. t ±l-rS y r- Jrx-- ^' MIHt y ■ -yi. 12 0), 
{t<?> /ni/7 A-tv^i' - vH 4 4 2, fc,];(J<-7'n 

y-ff 1 4 4 4 (t i: ;<.(f-7'-i'Jlfy 7'-;^^ 1 2 2.|y,J; 
O^Ba'C/'&jttiJx^jaimtOX^— V 12 4) f)* JX-FtL, 

y T"*-'/"/^ 1 0 2(Dm^«i«-^*!)^&c fc!i«-et 

I 0 12 5] ( a ) -^-y -^^--t h WffiWitilcKo < 
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(30) 

57 

(b) r-^#y r-:^-jJ-j»>}-7'v:-.:^' hir^±-^'-i.ti: 

i- s fc i6 « , iKMif) ]fl my^\^ K-K r - ^ y t - 
( c ) ^^^mizJa.hm^'n^i^-'^ I 2 4 

i^' 9 -1" 7' h 1 10 ( d ) J!. =V— ICjit-l! < 

ifz.h± 11 P Q L M y -k - 5 0 0 ) W-^J&lwtSfv 

7'-- ^'(r-r<?-txi-^>fcy)cow.r i'-i?:^^'-. h9->"--:>« to 

[0 12 6] -^.—y'it. =K—4i- Kl 4 4 6 te J: 

>7-.f X ,1 4 4 8 ( /Ci") <C if« 

immiR<fiA-)mm^iY i x . ^-ye--^-^ i -j o 2ic 

J;ti=fi!iw3,A;j|!;IiS(:l;, ^<7- i 4 i fi SJt-Z)^- 

A^M V >^ ) 4 5 0^£j\-Lxmi~-^:--y hi 

;J;fc::t-.^ ■■-^<---ijvi.--> y -i'/i-^-!-'. (USB) 

[0 12 7] ftSJURm^tr." 1 4 5 2 *fc(til&fO^-1' 
•/O^^.j^iyiiffits. t'T:^-T^''-/*' 1 4 5 4 J:ci-ffM y^r 

-y :y.'-y-ii-ft-LX^<y- \ a i h (^JVifi-Siii. iS? 

v<--v-Jvt'ri>l:':-.--:J'!C!:l;, iMjvifCt, ill* iO 
mM -y'^-y -.^--A 1 4 5 5 ^^irLXtiiiiiiti-^a::: t# 

[01 281 > t'^i. — ^ 1 4 0 2 i.t, y l--ii-->'< 
/-j>t:",---.--ii' 1 4 (■) 2 (ti-x.tfr-i' y—^^ 1 0 

a ) tt i:(i> I oa.J.:« y 1^- V •--> > - 9 '--CJliiffllte 

^i/it'ti;)?) L -c . if^-yvv-i/ imn.X'$)m-]- i>::.tA'^ X # 

y-Tr- h::i> [;V"^' 1 4 6 aiClfi, 

1 1 0 2izmi.x4<m»^\rmmi-mMtiJLxmm(o 

to 1 291 Ml 4 i::>Ti$ixt^&«*Sl±. n-5!>/w.^ 
y r y I- iJ- ^ ( L AN) 1 4 5 7 #J J;r>"- -Krt^JtiJiA 

iiH^^-y \-V--'y (WAN) 1 4 5 9 CIo^Cj,,. ^ i?),!; •) ^^j; 

vVV-'j^ -^VVy-^^vV. tii:(^-<yi'--^-y \-X 

h *) Uxt: i, <r> X'h <S,. 1. A N ^- y \- V - ■\' y ^miMX 

ffiJI]^S^L5li$iC, ■riye.^-i' \ 4 0 2(±, ;f y \-'y~ 

yi/- y:^--A-^tM^^ -y V'J-'J'f ¥'/ 1 4 K 
(J ^j-^r LC I, AN 1. A (5 7 I'MMih^:)., WAN^"-!/ )- 



WfJU 2 0 0 2 - 2 9 7 4 3 3 
£ti'ffi\ WAN 1 4 5 9&^1-«)jm^^^-ii1irv;i-5?i*(?X 

nm.% fz. t -r r i /js r- # -^^ - a^j-y 

v'y;xi^<-x 14 16 i^i^Tt <S„ 

[0 1 3 0] Ixli 4!c:r±. -Yv-^y-t-s' i-Sr^T-J ^jWA 

4 0 2!r,[J:, -Y>-^'-.t- ;^ h 1 4 6 O^riM <5M 

#-5?5\ -< — i 4 5 o LT-'^^'v i 4 i 
to 1 3 1] h^-ifftifitfcjsiiir-rt, -T^-t'^ 

::);+:! ):•?:« ffli^, y > ^- y x f- i^--i>^y<^' 
iciSiftSC. i:/is-e£?«). »-ei;t7;);<(JiJt L-C, l«i 1 
4 y -t- i- -> ^'b'.-i-^' :i 4 6 2 ^- y f-VW 
icfSt-r^T) y * i-ryy ^--v-'i >7'i-i /9a i a e 

Amx'M. 3 vfc'rL-^i'iiiiffjioimy >'^'^eiefii-.i5i(i.i 

[0 13 21 (^j>i:':..-:^iyiij;;jy:«i) f0i*rt<)^;f::^>-e 
0 2c/jjl;-lii!iJf?!i^i'. h6mo)^<ye-.L-i' iniii 

T ^ -t: X -«m-^s:t^X<Oim >'m^j:i)m t + t. -Ifi -e 

to 1 3 3] '^"'>\^:'.--y;mMm\ r,>-f.. 

>t'.-j.--*'ili!«(-ii;ir.!;J:. RAM. ROM, F. F, P R O 

:79yv-;i^-ey t/;iifl!i«/^tyAi'/i'v, c 

Il-KOiVK 'f ■i'y'i' )V^)\\'&'f -{y^!/ (DV[)) ;J:t 

[0 1 3 4] rMjfttH^j (J:, asjiftt, wmx&txm 

-vL-, 4t!lfili«T--^'4-5i3li!!ii-6. mmm¥{m, 'V 

[0 13 51 mm rsajsisnfcr-^mia-j in^i^ 
i-s^^^.i^l^sa^^)^^fcm^:;■4•,glWi'rs„ iiiyKe(;i:*< m 
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(31) 

59 

mVJhftiy\t h . >■ t" .-^ - "TH?eS¥:f'|J«teBtcf^ itii 

[0 13 6] iiSiW Lttt/ti^.ttf 'Piit^i.to 

iji »^i^.^l<J|!l^)p5l•'rc:^^-/v^:.^^ hffijro<s4-§^Jii-'6 

liftt!i]Lfc)ffiji£JoJ:o!#)i|fi!'.to-c, ::tLe>«f;£*f) 
!r**»7i-yi?.xi' 1-1*3 f$l'l»)L-t. WixLvr-k-/ -'ys- 

\- imwi-y^'m & -ii t * 7'::^ ^-vm r ^ t li-i^-y 

t ;!■!, 5 'iitSS r ■ fe X i" 6 yi *6 i:: ^Mzr~V-M^} 
[01 37] ISIifif/,)* y r-if-Sr^lifi)c Ll'?filli--5 20 

L t ^ Jf^ Ti 4 L X m 'J < * ix t i f 3 "C #> . 
[ 0 .1 3 8] 

«-j< xi-y^aJ:.^^' inini5!J«'?5iiii;|ifSii«!li))i'i^^l;)iit/4»iSU!c 

[!«[ 3 ] W 2 Vi'f~-9if> y 7'-=^fr.®*«*><3JI?"CffiS 

lli) !im offeS fi^ Jrf & 'kJj^l- -a (i^^j^fi-) "Fldfl* 
6<, 

[[5(15] -r ^#yT--^?i-'io[iVff{ (5jf !;T--¥rt^!«^ 

LJ:(:;^^ra4?r<i-6:i--f'f Vi'-^a^-^ (UI) 
i-ia-efcy, Af$:(ftictt, PQLM^l::. /Kyr-Jrf|!j 5tf 



ifi^lU] 2 0 0 2 - 2 9 7 4 3 3 

(SO 

»o < mm i-^'-y -'/Ifif-yMx. 7 ^ - 11 J; 

0 T . ®x WiO^ If iK-r 5 «0 IC jli 1/ ^ ?j ti ^ iliil ii^ 

[I«|8 ] (3>iVJ<J/j;PQL!!!i^t, A'tel-^j&Wft'J^PQ 
i-t;L PQ iJSi^ic:^ =f-''AWmi\^')r—X-\m')-<o 

[1^1 <) ] V Q A: , 'A^^-^-hWi-^iHtt P Q 

Lli:^*Sr35i-TJ 1 «-/ r.> y i' mx'-k-) ^ . P 

'boy\'X-m"\-<^^-^)t'k:m'&^^^ 'y 
>r-9 ^'^'j -/-'rb'^fi-kh,^-/ n V >f m X- h 5 „ 
[11 1 0] &l^s<im'.\>Q\.\U'^<t. kmtZ)M'i'<ti'-)ti:i' 
QLJi£.'^?Sr>^inj I 4-ipil«l"e&i'j. iMW-nat, pq 

l.!!«Scli. i);5£{fffM»jtf|if-''^7^--:i'/!)«-i^7l;J-U "W- 

"/■>'. ■r-i' !-> t. ojrU i-.m fill «5f-/ bwlJij 
-~ HatS5 «r tt: -r <;> i*) w > '!*5£c?>|iHiliii Jjiflj ,); rJ- 

»s£«iiK®^ $ ii^m-& & h.m xh <;>., 

[M l 1] #il/jirt<jj!jM^QLJ.c;^i¥4'B)iE-J'6fcA')t'>, 

J; f/x- i«Jf#c/; 2 o(?)*tj;f;-r 6>K U 7' - « 

1 181 1 2] «i|>r<ft<j/j:l'QI..!S{!^i:, m;i-SM/TvW<»:P 
QI,).ti^&'i<i-U I ^dr>ii-ri3!|T-fo I'J > iiW>;i'f<jio:.!-.J:. PQ 
L !!«. ^ !r. , 7 '- ^/ [Sififi » 2 oc^J U 7 - I'r^j J- S 5- 

x^^^jisax'hZ)^ 

[ISIl 3] 7'-iJ'>]<yT-Jf (■tft;f:>-fK ?^-/v':.:i' V 
«af < ilSlji'i^ ! 'i^ i* * i i. ^3 -t :/ x 1- jiil 1551 
{^i«^ti1iitli'^;isi) !^^l«r"-^&ifW.'r<j (fctx.(;i:\ 

X'hZ-),. 

imi 4] 7--*'*'jr " * & s c^y^j^ u 

[i^rj-^WDJ] 

1 0 2 -r - ^ ;J; y T — ij- -^•< 
10 4 ^- 7 h y - - 9 

t 0 8 - 1 1 0 8 A ->-■ - ^-<--y^ 

110 '/y-i r-y \- >• I.-;' - - 1^ 
I 1 2 7' i. ' b -y U- 
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(32) 2 0 0 2-29 7 4 3 3 





61 






62 


1 1 4 






1. 4 1 2 




], 1 6 






1 4 1 4 


'y'AT U;/-"^ y 


) 1 8 






14 16 




J 2 0 






14 18 


R OM 


1 2 2 






14 2 0 


RAM 


1 2 4 






14 2 2 


H 1 o s 


2 J 0 - 


- 1 — 2 .1 0 - N ^KiliW'::^C^:r. 1- 




14 2 4 




2 1 2 






14 2 6 




2 1 4 






14 2 8 




2 1 6 




10 


14 3 0 




2 ] 8 


K;^ V 7' n ^<7- T - ^' 7 ^ — ;H' 




14 3 2 




2 2 0 






14 3 4 




3 J, 0 •- 


1. 4*iSSfiy!KsK 




14 3 8 


;i" u r -1' > / X r a 


3 10- 


2 fSEii^ito®-* 




14 4 0 


Z 7" y ■> a >'7'n V A 


3 J 0 ■ ■ 


■i ^>tiSS3a 




1 4 4 2 


f|fi (?) 7' TJ ^z" 7 -t —/V 


5 0 0 


;]< y 7' - :v ter - '^±y \- 




1 4 4 4 




5 0 2 






1 4 4 (i 




5 ], 0 






14 4 8 




5 1 0 






14 6 0 


- -Ij-' A 7 ~ 


5 10- 


2 Jt^*: <Sr iliiJISJI-J- 6 1 ^oMmi- 


20 


14 5 2 




5 10- 






1 4 5 4 


t'r :^-7^'*7'^:' 


5 1. 0 ■ ■ 


4 n(.mim^>i^^~f 




14 5 5 


l.l.l:;'jJ?WJ-i' >-i^--7:.i-X 


5 1 0 - 






14 5 7 


LAN 


6 t) 0 


y^- — 7 37. — X 




14 5 8 




6 ) 0 






] 4 5 2 


WAN 


6 1 2 


If; 2 \x.m 




14 6 0 




6 1 4 


3 KJjiK 




1 4 B 2 


y -1- ]- ri > t\-.i' -^' 


6 1 8 


S OA P-t;>"<i;j--.7' 




14 6 6 




6 2 0 


1' Q l.&m 




1 4 6 i) 


y-t— 1-7' 7' y '*/--■> -i:^ 


i 4 0 0 











[1^1 1 ] 



Il«l3] 



110- 



m 



122 



:!34 



124 -X 



(1) 



100-2 



(...) 



(N) 



310-1 — , 



312-2 - 



312-Z - 



-32 



(33) 



!|*|J'rl 2 0 0 2 - 2 9 7 4 3 3 



[|g|2] 



[111 4] 



2,6 «* 




am 




218---^ 








220--^ 













210-N 



400-- 



410- 



412 



JL-JOX. JSItftpfc 
X f h i * * 'J - =!■ "J 



414 



[|sfl5 3 



mi 3] 



500 



502 

c:: 



CIO 



610-1 ■ 



510-2 



810-3 



6104 



51U-5 



Z\... 



■r-#*ij7-*iu 



P(Jl»!I!i»aiS«lcB^<. 









^ 
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(34) 



m\\ 2 0 0 2 2 9 7 -1 3 3 



[r«i6] 




•:?3CMLVERe(0N^'f.<y> 

-<^qvERy niaNs;M=DRH:uit3e34543434- 

-<£QUU. ELmBUns^AT VALUE ^ 'DOti'?- 

•</H:Qu£liir> 



«7 XML VEHSIOH - "1 Jin> 
<fiODV> 

<P£KeO^ LCCJi! □ = 'm+MT'^ 
(U> 

<GK> JoKri Doe </ch> 

■qiOOM HUMBEfP-334a<inCXW HWW»> 

«QIVEN HWE> JOHH«;/aM!K HUIt> 
^BUILUNG HUE> RED BUILJ)Ma<AUli:iHQ HM£> 
<TnUE> SfMnrWAE support AWiLYKf</TrTLe> 
<LOCATX>HUPhtOCe>L 2» MUMkO^ 
LDCA'riONU|iNOCl-> 

-CUNDaUB IDENIIPER>45G67B47a<AJKie)UE 

tMwnnBn* 

'<MU»GEfl>5BS7457<AiUftA0ER> 
<C03T C^nER UP Hoa->CCR HES-CKiOin- UEr/n-R 

UP SODE> 

tftASOH LOCAL ID a "'IIjohS''* 
■■■r?r- .lL¥ r.nK- ■-■fi-.^r.^ 



[1^1 7 ] 



As 



<£UMEHF> CM <AELeyENr> 



<ELEUeH1> UNIQUE IDtafTinEn < 



«7 XML VefiSiC* = "1.0-7* 

■<EmaopE?' 
<ac)nv> 



«CN> John Doe <'ci'>^ 
B}ampii;R> 

<IPBWO«> 

<PEHGOH rowi. ID ™ "'*1jcni3^ 
■ecN?- Jiu Dog <taH* 

<Pi;RSW< LOWy ID = 
■:r,lv^ ALUil7 Doe*:''cw> 

<US.QLfF ini:>n'infi('5fi55'tAjMimfF, tr)fHlih|-|i^ 

'^'BUBO.'J LOOL 10 'fl66ae"> 
^> MflU Doe -^N* 

<Plift.SOH LOCAJL ID = ^33222■'i> 

*CN^ aos Doc <lcn> 
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(35) 



li'f) 2 0 0 2 -- 2 9 7 '] 3 3 



[118] 



510-1 - 



810- 



X 

<Ecw«. f i£MEHr=^naf vauje = Vice 

XlAMP- 510-1 - 



[^OAP (fWEUVE-MT 5H3VIA4 



«7 XUL ^3CH « l-O*?* 
<OUBff* 

<WX. H>KlHB»«GaB7&5SS-JJKO-tM32 </QUfE 
lt» 

^ctp- JoHH Smith <fcH^ 

<ftOOU NtftilBFJl>1<AlD0U NU)BE»> 
-'-ui>>JSMnK-(A)tD> 

<BUn.OIHQ HAM£> BIG BinLDIHO<MUILOIHG HWIE^ 
<TrTLC>UCC PJII:8ClCKT-<;/niU:> 
<LOW'T)0r*tfr»ODE>L 234 Bio OUfLDIHS 
<A0MH0HUPNOCe> 

IDEItTlFlEi^ 

-(COST CCHTCn UP HOOe^CCR 0B7*/COBT C£Nr€fl 
UP IIODE^ 



«JbQOY> 



T- 

FLEH»4F>'U}tKtueiPCKrq'K>t'VAUJEi( ' 123 45(1788 ' 
<KjaM. ELMCMlTB'naE'VAliJE « AHCHfreCT'/> 

-510-1 



(SOAP ENVGUOPe-NOT Showw) 



<«7XHL VEREXM k: *1A)r7> 

^pamcMiocA ID = '9970r> 
<?I:I160N ID - 'fl^iOS^ 

-'reiwow iocsw. ID B '«iflaz>' 

<CN> KEWH RPAIHL, <fcH>- 

<CT> HCNW FonoMHU <KN> 
<A>cnMN»- 

<A«Ji>y> 



1 0] 



iHtOUE IDQhniFSEf VMAJE 

E><mM»'2'/> 

<EUEMENTS or iMT£nFST> 



>!tGLL«. El KktEMmll 



— 610-1 



'MAHAtlEH&HT* UP~0' 

^ S1Q-5 




*<? XUIVBF4SI0N B "I.O'V* 

<eccii'» 
<Qi)Brr> 
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I)y\^iiilCU.[,T GENERATING KULTIPi,?: HIEfiASai IE5 OF 1 NlEii-Oii JICT 
IlELAriONSfilPS BASK5 M OBJICT ATTRlliUTE V.UL'Ef 



1. In a distributed computing envitoiunent, a melhod compriaing: 
receiving data :lrom a data store, the data conesponduig to a pJuraUt)r of 

objects; aiid 

responsive to receiving Lhe data, dynamically generating multiple 
hierarchies of imer-object relationships based on values of attributes of rtic objects, 
the multiple hierarchies of iatci-objcct relationships being ft <ht» polyaroh.y. 

2. A mel]io<l as recited in claira I, wherein the data store comprises a 
directory or a dsitabase. 

3. A metliod as recited in claim 1 , wherein the data polyarchy cojupriscs 
intersecting hierarchies of inter-object relationships, 

4. A iijethocl as recited in claim 1 , wherein the data polyarchy comprises 
an elastic inter- object relationship. 

5. A method as recited ia claim 1, whei-ein dyjiamically generating 
multiple hierarchies ol: inter-objcct relationships fijrther comprises: 

identifying & diraeusional relationship of one or more ditncnsioual 
relationships between a first and secoiid object of the objects; and ' 

imextiftg thft ffifst object into the second object such that the'first object is 
repr-esejxted iu the second object with respect to tlie dimcnsiraaal relationship. 
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6. A metliod as leched in claim 1, whcAXjin fjxst aud second objects of 
the objects arc fcspectively represented in the data polyarchy as separate entities, 
and wherein dynaraically geneaating multiple hierarchies of intcr-dbjcct 
rdatlcmships luithei comprises: 

identifying a dimensional relationship of one or more dimensional 
relationships between the first object and the second object; ajid 

inserting a link to the fust object ia the second object with respect to the 
dimcnstonnl relationshup. 

7. A method b s recited in daim 6, whcreiti the link is a jump gate. 

8. A method as recited in claim I, -whereiQ the rntultipie hieiaxchies of 
inter-object relationships are represented jjotdcpcndent of object naming aj\d 
independent of a predetermined hierarchical data structure. 

9. A method as recited in claim 1, wfacrein the inter-object relationshipa 
reprraeiit mono- directional object relationsliips and bi-directional object 

. relationship.^. 

10. A uicOiod as recited in claim 1, wherein is the data polyarchy 
comprises a membership hierarcliy that provides for de-referenced dimensional 
navigation of n many-to-many object relationship. 
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11. A iiidiiod as ii%ated m claim 1, wherein generating the data 

polyarchy further comprises: 

relafmg a first md a second object of the objects to iJ third Objbct of the 
objects to facilitate de-referenced dimensional navigation of a many-to-iiiimy 
object relationship belweeai the fu'st, second, nnd third objects. 

12. A method as recited in claim 1, fiirthesr comprisbg naming an inter- 
object relationship in the data polyarchy with a aatural language. 

13. A method as recited in claim 1, wherein eeneraling the data 
polyarchy fmther comprises establishing, for iadividual ones of iJic objects, a 
plurality of predicates to indicate how to access the individual ones of the objects. 

14. A mctliod as iscitod in claim 1, wherein generating the data 
polyardiy further comprises establishing for individual ones of the objects a 
plurality of domain properties to index the individual ones of the objects. 

15. A metliod as recited in claim 14, wherein tlie domaia properties 
comprise a data type, a data precision indication, a scale indication, and a 
millability iaciication. 
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16. A metitiod as recited in claim 1, wherein generating the data 
polyarchy jftirthef cojnprisess dcrtcrmining the relative distribution of attributes of 
Ihe objects to establish a strategy to present or search for objecfs that comprise the 
attribtites. 

17. A mettiod as recited in claim 1, whcteiji generating the data 
polyarchy forther comprises: 

determining the relative disliibutioa of attributes of the objects to establish 
8 Strategy to present or search for objects that comprise tlie atttibtites, and whers;in 
tlic strategy comprises one or more of the following operations: 

a first operation to fjiid a default search, object of the objects; 

a sctjond operation to locate a particular object of the objects; 

a third operation to obtJiirt a default hierarchy of data relationships that 
correspond to a particular object of the objects; 

a fom th operation to obtain a paiticulariaierarchy of data relationships that 
correspond to apartic tilaj- object of tlis objects; 

a fijfth opcratit)n to identify at least one subset of a plurality of hierarchies 
of data relationships that correspond to a particular object of the objects; arid 

a sixth operation to obtain multiple hierarchies of data relationships that 
cprtespond to a partic^ular object of the objects. 

18. A method as recited in claim wherein the strategy comprises a 
leouisiVe access strategy or a linear scati access stjategy. 
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19. A method as recited in claim 17, wherein the domain properties 

comprise a logical domain property comprising a distinguishing domain, a 
locating domain, or a classifying domain. 

20. A mcliiod as i-ecited In claim 1, wherein each object further 
comprises ams ax miarc respective attributes, and- wherein generating the data 
polyarchy fhrttier corriprises: 

idesntifying a plurality of distinguishing attributes, each distinguishing 
attribute representing a respective object of tlie objects tliat is a root of a hierarchy, 
each distinguishing attribute being from a substantially unique distribution of 
similar attributes across the objects; 

idcamti^'ing ami or more locatbg attributes for narrowing a scaxch for an 
object of the objecis; each locating attribute being jGrom a relatively large 
distribution of similar attributes across the obj ects ; and 

identifying one or more classifying attributes for filtering out objects from a 
st:axch for an object, each classitying attribute being from a relatively small 
distribution of similar attributes across the objects. 
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21. A computer for repi-esenting directory-based object inter-object 
relationships, the connpuler cx^mprising: 

a processor; aiid 

a memory coupled to the processor, the meinoiy coniprisuig computer- 
executable instructions and data, tlie proceasor foi.- fctcMng and executing the 
computer-exeaitable instructions, the comjjuter-cxccutablc instructions 
comprisiag insbnictidns for: 

receivijig data ftom a data store, the data corresponding to a plurality 
of objects; and 

responiiive to receiving the data, dynanjically generating muhiple 
hietarohies of iuter-object relationships based on values of aitributes of the objects, 
the multiple hierarchies of inter-object relatiaaships being a data polyarchy. 

22. A coxoputer as recited in claim 2) , wherein the data store couiprises 
a directory or a database. 

23. A computer as recited in claim 21, wherein the data polyarchy 
comprises intersecting hierarchies of intcr-object relationships. 

24. A corapuler as recited in claim 21, wherein the data polyandiy 
comprises an elastic inter -object relaiiouship. 
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25. A comiJUter as recited in claim 2 1, wherein the computer-execulable 
instatctions for djaamlcally generating mxiltiple hierarchies of inter-object 
relationships fliither comprise instructions for: 

identifying a diraenaioiial telatioiiship of one .or more dimensional 
relationships betweoi a first and second object of the objects; and 

inserting the first object into the second object such tliat the first object is 
TEpresenled in the second object wifli respect to tlie dimenaionai relationship, 

26. A computer as recited in claim 21, wherein first and second objects 
of the objects are respectively represented in the data polyarchy as separate 
ejitities, and wherein the computer-executable ijistructions for dynamically 
generating multiple hierarcliies of inter-object relationships fiuther comprise 
instnictions for: 

identifymg a dimensional relationship of one or mote dimensional 
relationships between the first object and the second object; and 

inserting a link to the first object in the second object witli respect to the 
dimensional relationship. 

27. A computer as iwited m claim 26, wherein the link is a jump gate. 

28. A computer as recited in clakn 21, wherein the multiple hieraiclMcs 
of biter-object relHtionships arc represented independent of object naming and 

iiidepcndeat of apreletermhicd hierarchical data structure. 
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29. A computer as recited in claim 21, whei-ein the inter-object: 
relariottships repres«»t mono-ditwtionfii object relationships and bi-directional 
object relationships. 

30. A computer as recited in claim 21, wherein is the data polyarchy 
comprises a membership hierarchy that provides for de-rel-brcnccd dimensional 
navigation of a many-to-maay object relationship. 

31. A computer as recited in claim 21, wherein tlie compiiter-execwtable 
instmctions for generating the data polyarchy fuithei comprise instructions for; 

relating a first and a second object of the objects to a third object of the 
objects to facilitate de-referenced dimensional navigatiou of a many-to-many 
object relationship between the first, secoad, and third objects. 

32. A computer as recited in claim 21, wherein the coinputer-uxccutabb 
instructions for genmting the data polyarchy further comprises instructJons for 
establishing, for individual ones of tlie objects, a plurality of predicates to indicate 
how to access the individual ones of the ol)jects. 

33. A computer as reciied m claim 21 , wherein the oomputttr-exccutable 
iTOti-uctioRs for generating the data polyarchy ftirther comprise iiistructions for 
estabUshing for individual ones of tlic objects a plurality of domain properties 
Identil^ to index thti individual ones of tlic objects. 
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34. A comjjuter as recited in claim 33, wherein th<5 domain properties 
comprise a data type, a data precision iiidicaticu, a scale indication, and a 
nuLbbility indication. 

35. A computer as recited i» claim 2 1 , wherein the computer-executable 
instcuctions for generating the data polyarchy fiirther' compi'ise instructions for 
determining the rdaiive distribution of attributes of tlie objects to establish a 
strategy to present or search for objects that comprise tlic attributes, 

36. A computer as recited in ciaira 21, wiierein the computer-executable 
instructions for generiiting the data polyarchy further comprise instructions for: 

determining the relative distribution of attributes of the objects to establish 
a strategy to present ct search for objects that comprise the atli ibutes, and wherein 
the strategy a)mprise!! one or more of the following operations; 

a fust operatiaato find a default sciurch object of ths objects; 

a second operation to locate » particular object of tlie objects; 

a third operation to obtain a dcfeult hierarchy of data relationships that 
correspond to a particular ob ject of the objects; 

a iburth o]>eraiiou to obtain a particular hierarchy of data relationships tliat 
correspond to a particular object of the objects; 

a fifth operation to identify at least one subset of a plurality of hierarchies 

of data relationships tliat conespond to a parttcular object of tlte objects; and 

a sjjtth operatiion to obtaUi multiple liierarcliies of data relationships iliat 
correspond to a particular object of the objects. 
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37. A computer as recited in claim 36, wherein the strategy coxnpiises a 
recursive access stratfigy or a linear scan access stiategy. 



3S. A computer as recited .in claim 36,. whfKiitt the domain properties 
comprise a logical domain property comprising a distinguishing domain, a 
locating domain, or a classifying domain. 

39, A coiirpuler as recited in claim 21, whicrcin each object further 
comprises one or more respective attributes, and wherein tixe computer-executable 
instructions for geneniting the data polyarchy further comprise instructions for: 

identifying a plurality of distinguishing attributes, each dLstinguishing 
attribute represerituig a respective object of the objects that is a root of a hierarchy, 
each distinguishing attribute being from a substantially unique distribution of 
similar attributes across the objects; 

identifying one or luorc locating attributes for narrowing a search for ah 
object of the objecHs; each locating attribute being from a relatively large 
disti-ibution of similar attributes across the objects; and 

identifying ono or more classifying attributes for filtering out objects from a 
search for m object, each classifying attribute being from a relatively small 
distribution of similai attributes across tiic objects, 

40. A data structure comprising: 

a plurality virtual object datii fields, eacji virtual object data fieW 
corresponding to a respective object of a plurality of objects in a data store, Uie 
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Virtual object data fields indlcatuig multiple hierarchies of inter-object 
relaliimships baaed on attributes of the objects. 



41. A data structure as recited is. claim -40, whcroin the data store is a 
directory or a database. 

42. A data structure as recited in claim 40, wherein each virtual object 

data field fijrther comprises: 

a flnt globally unique identifier (GUID) data field to uniquels- identify a 

correspoxiding object in the data store. 

43. A data sttuotwe us recited in claim 40, wherein a virtu;*! object data 
field con-espoads to n first object of Ihe objects, anrl whoein tlic virtual object data 
field fimher comprises an entity reference data field to uniquely identify a second 
object of the objects as a eub-element of the first object, tlie entity reference data 
field uniquely identifying the second object in the data store. 

44. A dau structure as recited in claim 43, whei-ein the entity reference 
isaGUK). 

45. A data structarc as recited in claim 40, whe^rrin each %'irtua! data 
object data field IMithcr comprises one or more predicate data fields, each 
p^dicate data field indicating a respective operation to present a particular object 
with respect to one or more hierarchies of inter-objcot relationships. 
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46. A data sfnicture as recited in claim 40, wherein each virtual data 
object data field fiirther comprises: 

a domain property daU field to index a corresponding object of the objects 
wifli respect to one or ittotc hierarchies of imtcr-object relationships. 

47. A data structure as recited in claim 46, wherein the domdn property 

data field further comprises: 

a physical domain coroprising a data type, a data prccisioa uidication. a 
scale indication, or a nuUability indication; and 

a logical domain cgmprisuig a nsique domain, a locating domain, or a 

classifying domain. 

48. A computer-readable medium living stored tijereon a data shnicfaiie 
as recited in claim 40. 

49. A computer-readable medium comprising comptiter-executable 
instructions for: 

receiving data from a data store, the data corresponding to a plurality of 
objects; and 

responsive to receiving the liata, dynamically generating multiple 
hierarchies of inter-ot.jecl relatioiuships based on values of attributes of flic objects, 
the muhiple hierarchies of inter-object cclation.ships being a data polyai-chy. 
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50, A computer-readable medium as rmted in claim 49, wherein the 
data store oomptises a directory or a database. 

.51. A computer-readable medium as recited in clijim 49, v/herein the 
data polyarchy comprises intersecting hierarchies of inter-object relatjoriships. 

52, A comijuter-readablc raedium as recited ta claim 49, wherein the 
data poryarchy comprises an elastic intcr-objcct relationship. 

53. A computer-readable medium as repited iii claim 49, wherein the 
data polyarchy comprises a complex object that is related to one or more sub- 
obje(?ts m the data polyarchy, and wherein ilie computei-executabic iinstructions 
for deteimining inter-object relationships fvtther comprise instructions ftir: 

representing the coinplex object as an iadependcaitsuifece entity; nnd 
lefercnciiig th<j one or more sub-objects in the independent surface entity as 
separate entities, the one or more sub objtxls being referenced indi^cndent of 
object oMuing and independent of a hierarchical data relationship i>etwe6n the 
surface entity and the one or more sub-objects. 

'54j A coirjputer-readable medium as recited in dahn 49,' wherein ttie 
data polyarchy comprises a first object that is related to one or mcxe sub-objects in 
the data polyarchy, and wherein the computer-executable inshoctions for 
determining the inter-object relationships foithea: comprise instructions for: 

tepresenting the first object as a surface entity; 
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;rei)resenting each of the one or nxofe sub.objects as respective separate 
entities that are independejit of the surfaoi entity; md 

refereacjjag the surface object in ^ch of the one ox more sab-objccts 
independeijt of miy object rianiing or hierarchical relatioixship. 

55. A computer-readable medium as reci1«d in claim 49, wherein the 
mulliple hierardiie.s of iatcr-object relationships »re represented independent of 
object naming and independent of B predetermined hiemchical data structure. 

56. A compater-teadable medium as xecited in claim 49, wherein the 
iiitd-object relationships represmt mono-directional object relationships and bi- 
directional object relationships. 

57. A cowiptiter-readable medium as recited in claim 49, wherein is the 
data polyarchy comprises a membcisWp bi«a. cliy that provides for de-referenced 
dimensional navigatioji of a many-to-many object relatiouship. 

58. A computer-readable mediran as recited in claim 49, wherein the 
computer-executable instnirfions for generating tlie data polyarchy fiirthcr 

comprise inslniotions for: 

relating a first and a second object of the objects to a third object of the 
objects to facilitate dereferenced dhncnstona! navigation of a many-to-nmiiy 
object rclatlonsliip between the first, second, and third objects. 
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59. A computer-readable medium as recited in claim 49, wherein the 

computer-executable instractions for generating tlie date polyarchy forthej 
comprises instructions for establishing, for ijidividuaJ ones of tlie objects, a 
plurality of predicates to indicate how to access the individual ones of the objects. 

60. A computer-readable nofidium as recited in claim 49, wherein the 
coraputer-execmjdjle instructions for generating the data polyarchy further 
oomprise instructions for determining tlic relative distribution of attributes of the 
objects to establish a strategy to present or search for objects that comprise the 
attributes, 

61. . A compiiter-readable medium as recited in claim 49, wherein each 
object f[irther comprises one or more respective attributes, and wherein the 
computer-executable instructions for generating the data polyarchy furUier 
comprise instructions for: 

identifying a plurality of distinguishing attributes, each distinguisliing 
attribute representing a lespcctivc object of the objects that is a root of a hierarchy, 
each distinguishing attribute being ftom a sid)stantjally unique distribution of 
similar attr ibutes across the objects; 

idcntifymg one or more locating attributes for narrowing a search for an 
object of the objects: each locating attribute being from a relatively large 
distribution of similar attributes iacrossthe objects; and 

identifying one. or more classifying attributes for filterbg out objects from ci 
search for an object, each classifying attribute bdng from a relatively small 
distribution of similaj- attributes acrOSS tllC objects. 
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62. A computer-readable medium as recited ui claim 49, wherein the 
corapulei-executable instnictions for generating the data polyare^hy ftirther 
comprise instructions for establishing for individual oaes of the object's a plurality 
of domain properties identify to index the individual ones of iho objects. 

63. A computer-readable mediiam as recited in olaim 62, therein the 
domam properties comprise a data type, a data precision indication, a scale 
indication, and a riullability Lwlication. 

64. A computiawTeadablt medium as recited in claim 49, wherein the 
computer-executable insiructioiis for eenerating the data polyarchy further 
comprise instioictioas for: 

detennining:dw relative distribution of attributes of the objects to establish 
a strategy to present or seaich for objects tliat comprise thK attributes, and wherein 
the strategy comprises one or more of the following operations: 

a first operation to find a default search object of the objects; 

a second openition to locate a particular "bjecl of the objects; 

a Olird operation to obtain a default hiCTai'chy of data relationships that 
correspond to a particular object of the objects; 

a fourth operation to obtam a.particular hierarchy of data relatioxiships thai 
oojrespond to a particular object of the objects; 

a fifth operation to identify at least on6 subset of a plurality of hierarchies 
of datarelalionslnjKs tiiat coitcspond to aparticular object of the objects; and 

a sixtli operation to obtain multiple liierarchics of data relationships that 
correspond to a particular object of the objects. 
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65. A computer-readable medium as recited in cimm 64, whereto the 
strategy comprises a recursive access strategy or a linear scan access strategy. 

66> A computer-rcadable medium as recited in claim 64, wherein the 
domain properties comprise a logical domain property comprising a distinguishing 
domaiB, a locating docaain, or a classifying domain. 

67. A cora|3uter for representing directory-based object inter-objcct 
relationships, the coinptiter comprising processing means for; 

receiving data fiom a data store, the data cottespouding to a plurality 
of objects; and 

" responsivfc to receiving Ihe data, dynatnicaUy generating mulliple 
hierarchies of inter-objcct relationships based on values of attributes of the objects. 
fi\e multiple hierarchies of inter-object relationships being a data polyai-chy. 

68. A computer as recited in claim 67, wherein the dm polyarchy 
comprises intersecting hierarchies of inter-object rejalionships. 

69. A computer as recited in ciajto 67, wharein tlie data polyarchy 
comprises an elastic inter-object relaticKishlp. 
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n. A computer ns recited in claim 67, wherein the means for 
dynamically generating multiple liieraiobies of inter-objcct relationships &rdier 

comprise means for: 

identifying ii.dimensionarrelalionship of one or more dimensional, 
relationships between ft first and second object of the objects; and 

iI^sortiIlg the fosi object into the second object such that the first object is 
tepreseoted in tiie second object with respect to the dimensional relatioiiship. 

71. A compiter as recited iix claim <S7, ^vhe^ei^ fust and se(^ond obj?ci5 
of the objects are respectively represmted ia the data polyarchy as separate 
entities, and wherein the means for dynamically generating mulliple hierarchies of 
inter-object relationships furUici comprise means for: 

ideiitifeTOE a dimensional relationship of one or mote, dimensional 
rclatimships bet^^reen the fust object and the second object; and 

inserting a lini: to the fii-st object in the -second object with respect to Ac 
dimensional relntionship. 

72. A computer as recited in claim 68. wherein the link is a JuKip gate. 

73. A coinpuler as redtcd in claim ^7, whereJA the .multiple hierarcliies 
of inter-object relationslups arc lepresented independent of object naming and 
independent of a predetermined hierarchical data sttucinre. 
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74. A compviter as recited in claim 67, wherein is the data polyardiy 
comprises a inembsarsliip hierarchy that provides for de-iefeienced diraeasional 
navigation of a many-tomary object relationship. 

75. A computer as recited in clairn 67, wherein tixe means for generating 

the data polyarchy fiu11:icr comprise means for: 

relating a flxst and a second object of the objects to a third object of the 
objects to facilitate. <)c-rcferenced dimensional navigation of a maiiy-to-majiy 
object relationship bet\vccn the first, second, and third objects . 

76. A computer as recited in claim 67, wherein tlie means Coi ecncrating 
tlie data polyarchy furfher couipcises means for establishing, for individual ones of 
the objects, a plurality of predicates to indicate how to access the individual ones 
of theobj(jcts, 

77. A coroputer. as recited in claim 67, wherein the metms foi; generating 
the data polyarchy ficrther comprise means for establishing for individual ones of 
tlie objects a phirality of domain properties identify to index die itxdividual ones 
of the objects. 

7*, A computer as recited in claim 77, whereto the doiuain properties 
coraprLse a data type^ a data precision indication, a scale indication, mid a 
nulkbility indication. 
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79. A <:oijiputer as recited in claim 67, wherein the means for generating 
dxc data polytu-cliy forther comprise tneans for determiaing die relative distribution 
of attributes of tlxe objects to establish a strategy to present or search for objects 
that comprise the ftttributes. 

80. A computer as recited in claim 67. wherein the means fiar generating 
the dato polyarchy further comprise means for: 

detenpming tin' relative distribution of values assumed by attributes of the 
objects to establish a strategy to present or search for objects that comprise tJie 
attributes, md wheRiiji the Strategy comprises one or more of the foUowhig 
operations; 

a first operation to find a default search object of the objects; 
■ a second qpcration to locate a particular object of the objects; 

a third operation to obtain a defauH hierarchy of data relationships tiiat 
correspond, to a pjirtic-ular object of the objects; 

a foijrth operation to obtain a particular hieKuochy of data reiatiimships that 
conespond to a particular object of the objects' 

a mi operation to identify at least one subset of a pluriOity oi hierarchies 
of data relationships that coitespond to a particular object of the objects; and 

a sixth operoliOM to obtain multiple Me^aixiiics of . data relationships that 
correspond to aparticular object of the objects. 



81. A computer as rcdtcd in claim 80, wherein the strategy comprises a 
recursive access strategy or a linear scan access strategy. 
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82. A computer as recited Ui claim 80, wherein the domain properlies 
comprise a logical domain property comprising a distinguistoog domain, a 
locating domain, or a classifying domain. 

83. A computer as recited in claim 07, wherein eai-Jb object fortiier 
comprises ojie or more isspective attributes, and wherein the means for generatiiig 
the data polyarchy ftathei comprise means for: 

identifying a jylurality of distinguishing attributes, each distijuguisbiiig 
attribute representing a respective object of the objects that is aroot of i» hierarchy, 
each distinguishing attribute being from a substantialiy unique distribution of 
sbnilar attributes across the objects; 

identifying one or more locating attributes for narTowiiig a search for an 
object of the objects; each locating atlribut* being ftom a relatively large 
distribution of similar attributes across the objects; and 

identifying one m more cbssifying attributes for fflteiing out objects from a 
search for an object, each classifying attribute being from a relatively small 
distribution of similar attributes across the objects. 

:'.Dc!!ii.e!! Ce's c r i 1; : i i-f ':! ifit I cc,; : ! on 
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RELATED AI'PLICATIONS 

Hiis application clajsns benefit of U.S. Provisional AppJiralion serial 
number 60/250,344 filed on November 30, 2000, which is hereby incoiporated by 
reference. 

TEaiNICALF ]fELI> 

The described subject matter relates to intcr-object lelatlonsliips. More 
particularly, the subject matter pertains to dymajociically generataig multiple 
hierarchies of inter-obJcct relatioaships based on values of attributes of tlic objects. 

BACKGROUND 

Any object can be linked, correlated, associated,, differentiated, or in some 
manner categorized with respect to a different object to fojrm implicit or e?q)Iicit 
inter-object relationships.. For instance, in an organization, a person typically has 
implicit and explicit relationships witln otlier people m the organization, 
organizational, re-sounds (e.g., printers, fecilities, etc.), g^sographicol locations, 
bu.'!iness units, club memberships, and so on. Each unplicit and/or explicit 
relationship between respective objects (i.e., the pei^oit, tl^e other people, a 
resource, etc.) represents a respective hierarchical data relationship. 

For example, one hierarchicaj data relationship is . represented by each 
person witliin Tlie company that has access to a specific resource (e.g., a building 
on the company campu.*!, a room, a prmter, etc); the resource being tlie root node 
of the hierarchy and the iiidividuals with access to the i-esourcc being; the leaves. 
Another hierarcMcal data relationship is represented by individuals that make up 
the management structure of the conipEny. Other inter-object data relationships 
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may represent a hierarchy of individuals witiiin a particular business unit, all 

employees of the company that have specialized training, and so on, 

Uiifortunately, even though a data store can be configured to isonie extent 

by a network administrator to represent inter-objcot relationsiiips wiiliin 
hieratchies of other tiata, complex inter-objeot relationships (e.g., such ag those 
represenling a single object witiiin moje. that one liierarchy) are not simply mid 
adequately represented using conveational data store (e.g., directory, database, 
etc.) systems and technologies. (Traditional directories include those based on the 
well-fcnown' X.300 standard and Uie Lightweight Directory Access Protocol 
(LDAP). 

To illustrate tMs limitation of traditional data store systems and 
tcchtiologies, consider that a directory typically represents tnler-object 
relationships using rigid data naming and inflexible directory scheraas. Objects or , 
nodes in the directory are organized withm a single hierarchy with a root node at 
llic top of tlie hieraichy. The root nt>de has a name. Each otlxer node in the 
dixeotory is named based on its direct nmning relationsliip to the root node and 
also with respect to each intervening node in the respective node's hioriirchy. As a 
rostilt, if a parent object is renamed in a single operation, any objects that are 
subordinate or children of tlie parent object are also renamed in that Eiame single 
operation. This is b«;caase an object's tull "distiaguishecl name" iiiclud«s the name 
of eacii parent objct;l(!i) all die way down the line to the root node's name. 

It is the full distinguished name of an objecl that also represeiiits its static 
location or data relationship with respect to each other object in the data store. 
Thxii, m object's distinguished name inflexibly intcr-tanglcs object naming witliin 
a single hierarchy willi inter-object relationships in that liierarchy. Because of this. 
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any oavigation of the data store naust be performed from top-to-bottom to 
determine and subsequently prescat any inter-objecf relationships — tliat is firom 
the root oljject, to a pjirent object to any subordinate child object(s). 

Because traditional datst stores {e.g., directories, databases, and so on) rely 
on a carefully specified and inflcjdble object naming soliejoje to identify inter- 
object relationships, an administrator configuring the data store requires a-priori 
knowledge of the tater-objecl relationships when configuring the data store. 
Additionally, my conliguration of the data store must consider not only the proper 
representation of inter-object relationships in the data store, but must also consider 
the heuristics that a searcli engine requires to navigate the data store. 

To make matters worse, elastic data relationships Euce joot easily described, 
rqjresented, or navigated using conventional data store systems and techniques. 
An elastic data relationship is one wherein the relation.ship is derived from data 
that defines an object at any point in time. This means HisX over fimt; clastic data 
relationships am be dynamic. For instance, consider flic following lion-obvicus 
and potentially elastic data relationships: a Web site and the Web pages that make, 
up the Web site, a custoroer and the individuated services that Hie customer 
purchases firom a merchant, a personal computer (PC) and peripheral devices that 
are coupled to the PC", a city and Hie districts within the city, a business and the 
bvtsiness' contacts, an employee and the employee's dependents, and the like. 

These non-obvious and potentially clastic data relationships are not easily 
represented because whenever q {.me-to-oiie rarrcspoudcmcc between a surface 
object and corresponding sub-objects needs to be represented in the data store, ?m 
irreversible design choice must be made. (Conventional practice is to strictly 
control directory schema updates due to the serious nature of directory schema 
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raodificatioil). A network administrator can opt for "total incorpoialion" of the 
sub-objects into the jiarticuJar object by representiiig the sub-objects ins attributes 
of ihe surface object ia the directoiy schema. Or the network administrator can 
opt for "total distiaction" of each object, by creating separate c^jects in tlae 
schema for stib-object components, and poaitioaing the separate objects 
subordinate to the surface object. 

To illustrate Uiis irreversible design ciioice, consider that a particular 
network router includes mtiltiple router modules plugged into tlie router's 
backplane. Infomiaf ion about the router and the router modules aie typically 
stored in. a direcioty in one or two different fashions— «ach of which may be 
equally unsatis factory depending on how entitles and iheir respective relationsliips 
to other entities tti^ represented. One design choice is to characteri2E a router end 
its corresponding, router modules as a single hitorairchical data structure 
rcprcscsiting the network router as a parent object, and the corresponding router 
TOoduics as child objects that are subordinate to the parent object. A diflsrent 
design choice is to characterize the router and the router's associated router 
modules as. a single parent object with complex attributes. The parent object 
represents the routei' (backplane), and the complex attributes represent the 
respective router tnodules that are hosted by the router. 

In consideration of the first design choice, depending how the roiitex and 
the modules arc configured, collapsing infonmation about the router modules, or 
boards onto the backplane may prwe unwieldy. This is because the fu,DCtior>ality 
of The router's backpKane jtiiay be smsll .as compared to tfie functionality of the 
network router modules hosted by tlic router. Whereas considering die .second 
design choice, completely separating the boards irorii the backplane may be 
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equally unsatisfactoi^j' because Itic roulcr is still a single physical router box that 
generally includes a number of router jTOodules, 

Both of the described solutions to representing data relationships witli an 
inflexible directory schema are time consuming to implement and counter- 
intuitive. The semantics of shape and naming in the directory miist be agreed on 
in advance to solve the simplest design probleiri. Thus; whenever a one-to-one 
correspondence between an entity and corresponding sub'cntities needs to be 
i-epresentcd in a ttadilional directory, an irreversible and inflexible design choice 
must be made witliin ihe directory schema. 

Whichever design choice is selected, the data store and tools used to 
navigate, search and present objects within the data store with respect to inter- 
object relationships have been substantially limited. This is because the data store 
itself, can not represent all of the possible implicit and explicit inter-object 
relationships of an object. Ttiis is considered by many computer programmers to 
be one of the most mtracfable problems of dirertory schema in traditional 
directories. This is also deemed to be the reason that comput{ar prograro 
applications are not typically portable across directory platlbrms or evtjn directory 
instances. 

To fiirther worsen matters, reoiait developments in information technology 
provide network administrators with opportunities to tie disparate data stores (e.g., 
databases, directories, and so on) of data together into a single logical directory or 

"metadirectory". Such disparate databases and directories include, fcxr example, 
information corresponding to enterprise users, tangible and intangible resoiuces, 
financial information, corporate e-mail systems, network operating systems, and 
so on. 
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Metadii-ectorics present netwoifc administrators with complex and often 
clastic object data relationships that cEumot be simply or adequately destsribed, 
represented, navigated, or presented using traditional systems aud proceduxes to 
contiguxe and manage data stores. Considerable efforts are required on the part of 
the adjiunistrator (or ei staff of administmtors) to configure a data store. Manually 
detemtinitig and impfementing such intcr-object telationsiwps (whdJicr they be 
dynamic or not) is fraught with the poteutM for hxaxian ciror and oversight. 
Furtherniore, databaise ftdmiiiistrators with an appropriate level of such knowledge 
to perfoTOi such a diieicrtory configuration are expensive. 

Tlie following described subject matter addresses these tind other problems 
of representing inter-objcot relationships. 

SUMMARY 

The described arrangements and procedures dynamically generate a data 
polyarchy from iiifoitnntion received fiom a data store (e.g., a directory or 
database). The data polyaidry represents multiple hierarchies of ijiter-objoct 
relationsliips based oo values of attributes of the objects. These multiple 
hierarchies are generated and represented in a manner fliat is independent of object 
naming and predetermined static hierarchical data structures. ' 
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PETAILEP DESCRitmON 
Ovcryiew ' • 

■ The following subject jnatter replaces traditional nottotis of complex real- 
world object presentation within a single static hierarchy, wherein directory object 
naming and intcr-object relationships are itit&r-tangl.ed and unwieldy for 
repiesenting complex data relationships. More specifically, traditional iiotious of 
distinguished names for representing inter-otjeet relationships within a siiigle 
dii-ectory of static iiil;cr-object reMonsMps are replaced with graphs of elastic 
(non-static) itvter-object connsctions in multiple dimensions of data relationsliips 
(e.g., mono and/or bi- directional relationships) based on attributes of the objects. 
In other words, the data relationships establish that one or more data objects 
participate in one or niore respective dimonsions, or polyarchies of inter-objeot 
relationships. One or more of tiiese hierarchies can intersect creating intersecting 
liiccarchics of inter-object relationships. 

Dynamically generated multiple hierarchies of data relationships based on 
object attribute.^ fue represented in a data polyarchy. Specifically j tixe data 
polyarchy Is generated using each object's respective data attributes or data values 
and multifarious interrelationships of those values with attributes that correspond 
to othex objects !n ihc polyarcbical data set. The inter-object relationships in the 
data polyarchy can btj elastic because inter-object relationships are derived from 
data defined by an object at any point in time. Patterns of xelationshijjs between 
objects enicj-ge by presenting an object in one or more "dimensions" or 
polyarchies of dats rslotionships. Such relationships are presented usmg inter- 
object connections b<5tween virtual entities representing tlie objects. A virtual 
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entity corresponds to aii objcxt of interest and includes and organiises information 
about an object of interest — including information abou{ how to gel more 
iilfbrmation about tlie object of interest. Such objects can be prcsenb:d to people 
or computer progrftms that embody that interest. 

In contrast to traditional systems and procedures to rejM-esent inter-object 
relationships in a data store, the following described arrangements and procedures 
are dynamic, in that they are automaled and do not require any manual 
interwntion from a network administrator to coofigmc intcar-object relationslups. 
By dynamicaJIy generating a data polyarchy complex inter-object relationships 
based on object data are automaticBlIy determined witiiout presenting any 
inflexible design choice to a schema designer. 

This meam that the network administrator or computer program (e.g., a 
search eogine) is not required to have any a-piimi knowledge of complex inter- 
object relationships to generate, navigate, or search a data store. Tliis also means 
tliat each object in a data store can be viewed from as many difibrent dimensional 
inftr-objcct hierarchies as apply to the respective object. Furtherniore, as an 
object's elastic data relationships change, th« data polyarchy automatically detects 
and reflects those chzmgcs. 

llie following description sets Ibrtli arrangements and procedures based on 
a direototy schema for representing polyarchies of inter object relationships tliat 
incorporates elements recited in the appended claims. He subject niaflEr is 
described with specilicity to meet statutory requirements. However, the 
description itself is not intended to limit the scope of Uiis patent. Rather> the 
inventors have contemplated that the cJainned subject matter might also be 
embodied in olhisr ways, to include different elements or combinations of elements 



(67) 



y {) (J 2 - 2 9 7 -I 3 3 



similar to the ones described in this docmnent. in conjunction Avjtln othw present or 
future teclinologies. 

Exemplary System , 

Fig. 1 shows an exemplary system 100 to dynamically generate and manage 
multiple hierarchies of inter-object relationships based on tlie; values of attributes 
of the objects. The sy-stem represents a disttitwted computing eiwironmient 
including a data polyarchy server 102 operatively coupled across a network 104 
to one or more other optional data servers 106, one or more databases 108, and 
one or more client computers 1 10. The operative coupling of the data polyarchy 
server to the network asa be made in any nimiheir of different ways such as 
through one or more' server appliances (e.g., a server appliance on the outside of a 
Web fann-server fnm\), a corporate portal (intrnnet), fl local area network (I.AN), 
co-located a data store (e.g., a database 108), and so on. 

The data polyarchy server 102 includes a processor 112 operatively coupled 
to a lifieniory 114 that includes computer-executable instructiwis 1 16 and data 1 18. 
The proceffior is configured to fetch and execute the (Jomputer-executable 
instructions and fetch, the data during such execution. Such (»^lpute^executable 
instructions include an operating system (not shown), and a data polyarchy 
nicinagenieij.t module 120 . to dynaiTiically generate and manage mulliple 
hierarcMea of ihter-object relationships based on tiie vulues of attributes of the 
objects. These dynamically generated multiple hierarchies of inter-object 
relation.ship!5 are .stored in the polyarchical data set 122, whicli is also referred to 
as the data polyarchy. To generate the data polyarchy U8, the data polyarchy 
management module 120 uses data (e.g., Extensildc Markup Language (XML) 
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data) fron) any number of different data sources such as from one or more other 
optional servers 106 and/or databases 108. For instance, a server 106 provides 
data (e.g., directories of enterprise users, resources, financial infoimation, 
corporate e-inail systems, network operating systems, etc.) to the data polyarchy 
server froia any mimber of vcrious data stores — databases, directories, 
nietadirectories, aiid so oju A database 108 is a structured or unstriictured data 
store, including an object-oriented database such as on, XML database, a Hypertext 
Markup Languoge (H'fML) database, an SQL server databose, and so on. 

Responsive to generating and managing the data polyarchy 122, the 
Dlftaagement module 120 respectively generates and updates the elemeiite of 
interest sclienia 124. The eler»ents-of-interest scliema indicates how an optional 
client computer 110 can manipulate and display the objects ia the data polyarchy 
with respect to their respective polyarchies o!f iatef-object relationships, . 

For instance, tlie eleinents-of-interest schema 124 identifies eaeh object in 
the data polyarchy 122 as an address referencing a virtual entity (e.g., see the 
virtual object 210 of Ing, 2) that represents the respective object. These virtual 
entities are stored as vectors or arrays of addresses in the schema. Each different 
type of attribute tiiat an object in the data .polyarchy could Imvc is hIsu idnntified m 
th6 schema as weU as what kinds of indexes are to be used on tlte various attribute 
types. (A data iiidex provides for object acces.s)^ For each attribute tyjpc it is 
coftvenient to Store wdth its definition, its correspcaiding index. Jjx this m<MUJer, for 
example, if somebody requests for an attribute, the index is readily available and 
all of the values assumed by tlic attribute can be determined very quickly, (An 
elements-of-iiiterest schcn^a is described ijj greater detail below in referctice to 
Pig. 3). 
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The dgta polyarchy server 102 can generate any number of schemas 124. 
Each generated schema can provi de access to varioiis subsets of the objects in the 
data polyarchy . 122 independent of the objects represented by oliier schemas 124. 
Tor example, a first, schtana 124 <ian be distributed to netvrork administraiors to 
provide access to resources.and attributes such as printers and access lists Ciat are 
oHierwise protected cr hidden from other employees. In the same manner, a 
second schema can be distributed to the president of human resources. While tlie 
second schema may provide the president witlx access to certain privileged 
employee records, tlic second schema could be completely silent with respect to 
the resources that ai^ available to fhe network administrators group via the first 
schema. In tills manner, schemas 124 can be designed to provide access control to 
oi^anixational resouivjiss. 

Hie data polyarchy server. 102 communicates the elements-of-interest 
schema 124 to one or more optional clients 110. Tlie client computer supports a 
graphical uaer interface (not shown) for displaying bter-object relationships in the 
data polyarchy 122 as described by the elements of interest schema. Exemplary 
orrongcmeats and procedures to display objects within polyarcliics of data 
relationships we dcjicribed ija related U.S. Patent application serial no, 
09/728,935, titled "Hierarchy Polyarchy Visualization", filed on U/29/00, which 
is assigned to the a.ssignae hereof, aiid which is incorporated by rtference. 

The data polyarchy 122 and the elements of interest schema 124 can be 
replicated one or more times in a memoty cache 114 by the data polyai-chy sender 
102. An exemplary memory cache is described in gjreater detail below in. 
reference to Fig. 14. Since die polyarcidcal server can operate eidier data set from 
a corresponding memory cache, tlicre can be a? many copies oi' .the respective data 
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sets as necessary. Tims no matter how demanding a client 1 10, tiie data polyarchy 
server can satisfy tlie demand. 

When data poiyajoihy 122 and the elements of interest schema 124 are 
replicated in a memory cache 114 by the data polyarchy server 102, the server can 
maiatain an auttiorilative store (not shown) in the memory 114 to represent the 
most jTcceat, or current representation of the Latcr-objcct relationships. Such an 
autlioiitatjve store is beoejficiai because caches by their very nature are always out 
of dale to some degree— meaning that data in a cache is only as "fresh", or timely 
as the most recent cache update, In light of ti^is, a client requestijog icforraation 
firom the data polyarclty 122 can indicate the level of d&ta reliability or timeliness 
required by the client. If a higli timeliness is required, the scdTcr 102 can access 
the dalti polyarchy from the authoritative store, rather than from more out of data 
caches. The speed ol' access to. an antihoritative cache depends on its respective 
Implementation (e.g., implemented in internally to the server in random access 
memory or externally to the server in. a data storage device). 

Encmnlary Data FolvarcbY 

Fig. 2 shows an exemplary polyarchical data set 122 to represent multiple 
dimensions of inter-object relptionships based on attributes within tlie data. Tlie 
data is aixytluMg that can be diffcjreatiated C^-S-j anytliing <ii8t is an object of 
interest represented in a directory, database, etc., can be an object). The data set 
122 is fonnatted to allow designers to create Gieir own custorai2ed tags, enabling 
the definition, transiiniESton, validalioa, and interpretation of data between, 
applications and between organizations. For cxamplCj the data format can be m 
XML data format. 
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The data polyarchy \21 includes iriultiplc virtual object date fields 210, 
Each virtual object data ■ field includes and orgmiizes iiironnation about a 
respective objeGt, iucluding, for example, infoimation about how to get jwore 
infonnation about the respective object. Specifically, the. virtual object includes a 
globally unique identifier (GTHD) data field 212 md if appropriate fot live 
particular object, one or more attribute data fields 214. 

A GUID 212 uniquely identifies the virtual object (which in turn represents 
a respective object) •w'iili respect to tliis or my otlier object in this or any other data 
polyarcliy 122. As already noted, these objects can be represented in one or more 
physically distributed data stores that aic in turn logically centralized by one or 
more dircctoiy services as well as by one or more data polyarchies. The attribute 
data field 214 defines any data attributw or data vftjues of liie wtual object 210. 
Each ^flributc coxresponds' to the attributes that an actual instance of the virtual 
object may include. Such attributes include, fot example, one or more predicate 
data fields 216, multiple doiimin property data fields 218, and zero or more sub- 
object entity references 220. 

Each predicate data field 216 indicates a respective operation to access or 
present a particular object with respect to one or more hierarchies of other objects 
(each objeci bemg represented by viittial objects 210 in the polyarchical data set 
122). Such operations indicate one or more diverse types of searches (eg., a linear 
search and a recursive search), data transformations (c.g., from one hierarchical 
relationship to auotliei different hierarchical relationship), and so on. (See, block 
1318 of Fig. 13). 

If ati object is a simple object, tneiuiing tiiat it does not reference to a sub- 
object eatity 220, a predicate 216 oi3eratioa (e.g„ a search, modificatioii, data 
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transformation— froin one strucl^re such as from a virtual object 210 lo an object 
witiM a hieretfchy of other objects) will correspond to the respective object of 
interest, Howcvci, if the object is a complex object, meaning that it has a data 
relationship to one or more sub-objects, then the predicate operation will 
correspond to a combinalioii of the object and/or the one or more sub-objects. 

The doniab piopcii? data field 218 includes a physical domain property 
and a logical doxnain property. The physical domain property iadicates oae or 
more sets of vahies used to index a data object. The physical domain property is 
selected irom a group of physical domain properties including a data type, a data 
precision indication, a scale indication, and a iiuilabUity indiciition). The logical 
domain property aspect of the domain property 218 facilitates searching and 
navigation of the data polyarchy 122 by allowing object data values to be assigned 
to particular domains, Specifically, the logical doaiain Indicates a. strategy to 
access an6/<it piesejit the cojcrespondijog object with respect lo the other objects in 
the data polyarcliy. For instance, the logical domain proprarty includes a unique 
domahl property, a locating domain property, and a cla.'jsifyiiig domain property. 
The particular one logical domain property that the polyarchical data relationship 
management module 116 assigns to aa attribute of an object is based on die 
atfribute's relative distribution of its value in tlie data polyarchy with respect to 
other values <jf tlw sanjie attribute of other objects iw ilic datfl polyarchy. 

We nuw describe; (a) the relative distribution of the values assumed by oa 
attribirte within the data polyarchy 122; and (b) how data dlstcibiition deteniiines 
whidi objects represent respective dimensions (hierorchicsj, up-uodes, and down- 
nodes. 
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Relative Attribtttc Value Pistributioa 

The set of values lhat an attribute lias is pait of tliat attribute's logical 
domain. Any infonnation that is eolkoted about tlie acUial distribution of the 
values (in terms of the tnimbcr of potential objects that contain ea<ih j>otential 
value) irx a data polyarchy 1 11 is also a property of the, attribute's logical domain. 
To determine the relative distribution of attribute values, one or more thresholds 
(e.g., a low tiireshold and a high thresliold) fae defined to determine tlie attribute's 
relative distribution in a data poly«chy 122 with respect to other attributes of 
odier objects in the polyarchy. The thresholds are based on the assumption that 
tJie data may have a certain percentage of eitor within it (e.g., one (1) percent 
caror). (Otljer statistical (walysia techniques can be used in combination with or in 
place of the thresholds, to determifie object attribute disiiibutions). 

For instance, as objects are loaded into the data polyarchy 1 22 (e.g., from 
one or more directory and/or database servers 106), the data polyatcliy 
mtanageiixeiit module 120 exantunes each object's respective attributes values 
based on Ihe th»»holds to determine: (a) which attributes are substfmtiftlly unique 
with respect to their distributions in objects in the data set; (b) which attributes are 
distributed across a substantially large set of objects; and (c) which attributes are 
distributed across a ;!ubstaiitially small set of objects in the data set. These 
deterrninations arc made bteed on a.ssiiniing that the data has that certain 
percentage of enror. 

With this assumption of some data error in mind, consider lhat a 
substantially iinique attribute is not necessarily the only attribute of its kind in the 
data polyarchy 122, Rather, an attribute may be absolutely unique, or tlic attribiite 
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may belong to a relatively sparse distribution of sinular attributes in tiic data set. 
Attributes that are dcitermined to be substantially unique with respect to their 
distributions across otyects in the data set have a uniqat logical domain propetty 
illustratiflLg that fliey ace distinguishing as compared to otljcr attributes. 

Attributes tha.; • we distiagiiishine may identify respective unique 
dimensions in the polyarcLical data set 122, vyhicli are represented as up-nodes of 
an iiMexcomiected graph that in turn reptesi^ils a bi«raicWcal diwiension. Inside 
tliis model, the default polyarchy is flat Attributes that are noi distinguLsbing are 
distributed eitbcr across a substantiaHy large set of objects m Hic data set. or 
alternatively distxibuled across a aubstmtially stnall set of objects. Non- 
distingiiishing attributes are not good candidates for attributes that define 
dimensions. Instead, such distributions iudir.ate tliat non-distinguishing attributes 
belong to ojvc or more of the ideatif.ed oimensiom. Accordingly, a non- 
distinguishing attribute is represeatcd as a dowa-aodc i« at k-,ast one dimcaision 
tJiat is identified by the attributes distribution. Up-node polyarchies are also 
discovered .when all the values of a dovra-iiodc object are located in a substantially 

unique up-node objwa. 

Attributes that are distributed across a substantially large set of objects have 
a locating domaia property (e.g., a suraamc may be a locating domain property). 
Atlxibutes y^iGx locating domam properties axe used to narrow a sedrch for 
particular ones of the data objects m the data polyarchy 122. Attributes that ere 
distributed across a substairUally small set of objects have a classifyiag domain 
property. Attributes with the classifying domain property i^e used to fdier out 
unwanted objects irom a search or aavigatioa procedure, 
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Jump Gates 

A sub-object entity reference 220 such as a GUID not ofify indicates 
v/lietlxer a virtual object 210 (i.e., a respective object) has a relationship to a 
different object in the data polyarchy 1 22, but it also references the diilerettt object 
(i.e., via the different object's corrcspoading virtual object). SpecxfjcaUy, a sub- 
object reference uniquely identifies the different object of interest as a sub-object 
of tlie virtual object dam field. The sub-object reference uniquely identifies the 
different object of interest across one or more data stores. 

A virtual object 210 that references a sub-object (via a conresponding snb- 
objcct entity njferenoe 220) is a "jump gate". A jump gate represents an elastic 
data relationship between a complex object and related sub-objects within the 
polyarchicsd data set 122. Inter-object data relationships in ttie data polyarchy are 
modeled with one or more simple objects 2.10 and/or complex objects 210. If an 
object has one or more sub-data relationships, such relationships are either 
represented as referenctsd 3ub-objects 220 m the object (or "surface entity"), or an 
separate objects 210 linked to another object 210 in some dimension. 

To illustrate tliis, consider that an e»ipIoyee and the employee's dependents 
arc people rcprcsaated as objects in a directory store. The data store 
administrators may want to maintain fine-grained mfomxation about various 
aspects of each. To jjepresent sub-world wifbnnation (about the dqpeiidcnts) in the 
surface entity (the employee), one can use the following representation shown in 
TABLE 1. 
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TABLE 1 

EXAMPLE OF STORING SUB-WORLD INFORMATION IN A 
SINGLE SURFACE ENTITY 
<pcr5on type="employee" GiiieID="13399"> 
<tiame> John Doe </name> 

<age>31 </agd> 
■<sex> male </sex> 

<persoji type"" "5pousc"> 

<narae> Alice Doe <yname> 

<agc> 3 1 </age> 

<sex> female </sex> 
</person> 

<perS0H,type= "cbild"> 

<name> Sigmund Doe </name> 

<age> S </ag(3> 

<scx?' male </se5f> 
</person> 
<depen<Jenis> 

<occupatiDD> forester <j'ocCupation> 
■</person> • 

To represent sub-world infbtmation about the dependents intotaliy distinct 
entities, Alice Doe and Sigmund Doe would be split off into sepiarate entities, 
having their own Glue IDs (GUIDs 212), as illustrated, for example, in TABLE 2. 



(77) 



i|*|!H 2 0 0 2 - i! 9 7 •=] 3 3 



TABLE 2 

EXAMPLE OF SEPAJftATE OBJECT/ENTITY REPRESENTATIONS 

<persoii type= "spouse'^ GlueID= "24389"> 
<relatedEmployee> 13399 </reIatedEioaployee> 
<nam<5> Alice Doe </'name> 

<age> 3 1 </iige> . ■ ■ 

<sex> female </sex> 
</person> 

<person iype= "child" GluelD-"24890"> 
<relatec!EmploycO 13399 </rciatcdErapIoyee> 
<name> Sigmund Doe <^iuiBae> 
<age> 8 </fige> 
<sex>raa]e-c/sex> 

</pe!cson> . ; 

Note Uiat Ihe "peison" elements are idieniical whether tltey exist as sub 

elements in John's virtual entity or as root cicincuts in tJicic o-wjq iadcpcixdent 

virtual entities. In this context, /olm Doe's entity can be reduced as iltustrated in 

TABLEJ^ ^ 

■■ " " . TABLES 

EXAMJ^LE OF A SINGLE ENTITY REmESENTATlON 
<peTaon type="cmployee" GIucir>="13399;> 
<nai«e> John Doe <ynanie> 
<agc> 31 </iigc> 
<sex> male </sek> 
<occupatit>nP> forester </occupation> 
<yp$csoa> [ 

The entity i!lus.trated in. TABLE 2 is related to Jolm'a dependents along Ihi; 
"depejideiils" dimeaston, where "rclatedEKipIitsyce'' is joined to Glue ID to "pass 
through tliejtimp gate". 

Between fliese two extrejues, we can imagine representing John's node, 
internally as illustrated in TABLE 4 . 
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TABLE 4 

EXAMPLE OF AN EWmYBEFEKENCING ONE OR MORE 
OTHER ENTITIES 
<person type- 'employee' ' GlueID=" 1 3399"> 
<name> John Doe </naine> 

<age> 3! <;/iige> . , ■ 

<sex;> male </sex> 

<dependent£> 

<pcrsoix GiuelD- ":?.4889"/> 

<persoii GluelD= "24890"/> 
•</dependents> 

<occupation> forester </occ«pationi> 

<ypei:son> ' 

The entity of TABLE 4 could be returned to a client as is allowing the 
client to add to this iufonmatiou by cxpjmding the related Gluc IDs, Or » server 
such as a data polyEU'chy server 102 of Fig. 1 could itself de-reference the Glue 
IDs, returning the following amalgam (shown below in TABLE 5), and 
demousttating tlie elasticity of the solution to the jiimft gate problem evident ia. 
traditirmai directory implementations. 
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TABLE 5 

EXAMPLE OF DE-REFERNCED IDENTITY INFORMATION 
<person.iype-'einployee" GlueID='"13399"> 
<narinc> John I>oe <Vname> 
<age> 3 1 <;/age> 
. , ,<sex>lllale </sex> 
■ <dlependent'K> 

<person type- "spouse" GIuelD= *'24889"> 
<nain&> AJice Doe ■<7iiame>- 
<age>,}l</age> 
<seJ^> female </sex> 
<person"- 

<person ijpe= "chiid" a]iieID= "24890"> 
<namc;> Sigaiund Doe <;/namc> 

<sex> male </sex> . 
</perso»?' 

</depet)4eafs> 

<oocupatioii> archeologisi </occupation> 
</person> „ . 

In other word;;, a virtual object 210 can be modeled as either: (a) a simple 
object (often referred to as a "simple eicnient") such as a character suing, an 
integer, mi so Oja, ttiat does not reference iiay otiier element; or (b) a <;omp!ex 
object (often referred to as a "complex dement") tliat refwaicca one or more other 
simple elements or complex dements. In this maimer, the poiyardiical data set 
122 provides for da;itic iiitcr-objccl data relationsliips liiat can be defmed at any 
time with any one of a nimiber of different reMonal representations , 

Tims, in shjtri? contCBSt to traditional rigid directory ijuplementations that 
hove on intractable schema problem, wherein semantics of shape aiid naming in a 
directory must be agreed on in a(ivancc to solve tlie simplest design problem, no 
flmdamentai desigu (kdsion is required when eiicounleriiig aii inter object data 
relationsWp that is modeled as a jump gate. Tlie shape and naming of [lie 
directory tree based on the poiyardiical data set 122 is not afle:cted by representing 
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various and elastic inter-object relatioaslups cveix after a polyarchical <iala set has 
been de^sigixed. Moreover, an update/modification to a complex' objetrt may also 
result in corresponding updates to one or more related sub-objects that in turn may 
be, repxesented in oae or more different dimenstons as compared to a particular 
dimsnsion that represents the complex object, 

Ontinitziag the Data Polyarchy Schecgg tor Pe-rBferencftd Onerafjo jis 

Two or more objects can be related to a third object for de-re£efenced 
dkaensional group, or many-to-many object searching and navigation operatLojis. 
For exainpie, membership in a group is represented by a membership entity 
containing inforraation about the relationship belween a membfar and a group. A 
membership entity includes a memberO/ data field to identify a groiip, and a 
memberls data field to identify a group merabcr. In this irnplementajion such 
unique identification is accomplished by using respeoti^'e GUIDs 212, 

To dclcnjujiB if an entity is a member of a group, we search for a 
relaiion.ship catity vf\ittt member Is is the GUID of the entity, and memberOf is the 
QUID of the group. A membership dimension is defined as siio-\vn in T ABLE 6. 

" 

EXAMPLE OF A MEMBERSHIP DIMENSION IN SCmMA 
<:dimen^iiori derefcrcaccEletnent="membcTl5"> 
<Jiame> membership <;/nan]e> 

<displayNamc larig-."eii"> Membership </displayNam.e> 

<upnodeRefcreaceEleuient> memberOf </upnodcIl,efercnccEtement> 
<upnodeNajtiiiigEIejneiii> OlnelD </upnod6Namj.ngI?Jc;ment> 
</dimcjisiQii> ^ 

In this example, the group's GUID (represented in TABLE 6 a;; "GlueE)") 
identifies the group as m upnode because the GUID is substantially luiiqiie, luid 
!he children are identified as membership entities witln a memberOf dBment set to 
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the group's GlIDD. A conventional "down" navigation thirough the data set 
enumerates the membership enlities-which may provide useful information about 
the natnre of each individual membership (e.g. when a particulax iiiembershijp 
expires). 

It is also possible to perform an "indirect" enumeration using ihei memberls 
assoclalion to get information about the actual group members. To do so, issue a 
"down" eiiiimerHtion on the group in the membership dimension vvith de- 
referencing set to memherls. In this case, the membership entity's memberls 
element Is used to de-reference the actual entity belonging to the group, Tlius, it is 
simple to construct on inverse dimeision that list all groups belonged to by an 
entity. In this case, one may also either list the membership entities, or de- 
reference them to get information about the groups themselves. 

Accordingly, no special schema design is required to repiesenit a group's 
inverse polyarchies or other many-to-many inter-object relationships in the 
elements-of-interest schema 124. 

An Exemplary Data Pnlv arcbv Schema 

Fig. 3 shows further aspects of an exemplary data polyarchy schema 124 of 
Fig. i to bidicate how a client can manipulate the data polyarchy 122 in a 
meamiigfiil ttiamier. The data polyarchy schcnia is also referred to as an 
"elements-of-interesl^' schema. An dement is an object attribute or data value. 
Tlie clcmcjits-of-inta-est schema 124 includes a plurality of data fields :3ipto limit 
a client 110 querj' 0)\ the data polyarchy, Such a query is conimmiuatai to flic 
data polyarchy server 102 of Fig. l. More specUically, such a query is 
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communicated to the polyarchy data jaatnagemem module 1 20 for processing. The 
query is limited to at least one subset of objects rcpresctite4 by the schema 124. 

The elements 310 ace not the objects themselves, but rather object 
repTesentatiojQs (i.e., virtita! objects 210 of Fig. 2) that indicate the relalive scope 
of object data with respect to its distribution in the data polyarchy 122. As noted 
above, these virtual entities are stored as vectcuB or anays of addresses in tlie 
schema. 

Each dilTerent type of attribnte 214 that an object 210 in the dat^i 
polyarchy 122 could have is also ideiitified in the schema as well as what kinds of 
indexes arc to be used on the various attribute types. 

The elements 310 (i.e., index types) arc selected bojsed on tlie relative 
distribution of the vabes assumed by an attribute within the data polyarchy 122. 
(The rdative distribution of the values assumed by an attiibute was discussed 
above in reference to Fig. 2). The elements 310 include at least one subset of the 
logical domain properties corresponding to all of tlie objects in the data polyaichy 
122. (Logical domain properties are diociisacd above in reference to Fig. 2). The 
elemenfa3l0 reiuesent attributes tliat have a sub.stantially unique or 
"distmguishing" logical property index type, a locating, logical properly index 
type, cwd/or a classififing logical property index type. Accordingly, the elements 
330 include, distinguishing elements 310-1, locating. el<aments 310-2, and 
classifying elem^ts J 10-3. 

A distinguishing element 310-1 (i.e., distinguishing index type) is a good 
candidate for a dimensional rf-ktioDship between attiibutes m the data polyarchy 
122 and is represented, for example, by a unique object (i.e., an object tliat lias aji 
aiixibute that is indexed by tlie distinguishing element) representing aji up-node in 
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a dimension or hierarchy (eg., a GUE), a location, an employee number, a cost 
center, antl so on). Tlie locating index type 310-3 or selefcting index type is a good 
candidate for locating objects witliin the data polyarchy and is represented, for 
example, by the following attributes: a suriianie, a building name, a title, a room 
number, and/or the like. An attribute having a classifying index type such as an 
indication of gender (e.g., male or female) is a good candidate to filter objects in a 
search of objects in tte data set because classifying objects are relatively small in 
nmnber in the data polyarchy as compared to the relative distribution of objects 
■with attributes that correspond to other index types. 

The eiemcnts-of-intcrcst schema 124 is highly customizable. For instance, 
a network administnitor can assign natoyal langunge names sudi as nanies in 
English, French, Chinese, etc., to tlie elements, or objects in the elements-of- 
intcnigt data' act 124. MorcoYCf, tlio odminiulTator can deaignate sub-objects for 
storage as linked but discreet entities, as described in greater detail with respect to 
jump gates aixd TABLES I tlirough 4. In this mamicr, objects in the polyarchical 
data set 122 of Figs. 1 and 2 that would not otherwise be iijimediately subordinate 
to a root object become eligible for promotion ia the schema. This mechanism is 
used in conjunction with multiple dijtii,ensiojtis (polyarchy) to jwoduce elastic Jump 
gate."!. " _ . 

TABLE 7 shows an exemplary elements- of-interest schema 124- in an XML 
data fotttiaf. Otjjer data format representations besides XML representations (e.g., 
an e>aeoded version of XML, which has at bast a subset or misre of the features of 
XML) of elements 310 are contemplated. In this schema representiition, boxed 
text (i.e., teijct boxed-in or .surrounded with lines) and text preceded by a semt- 
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colon represent corresponding commenls. Generally comments of more than a 

single line are pla ced in a box, 

' TABLE? '■ ' '. 

EXAMPI-E ELEMENTS OF nsJTEREST SCHEMA 

<WeUK«ow;)Entitie;i GluBlD="d7a5na9-Cba9-48ii2-a4C4-66(}d8?c24t)5c"> ' 
; The "WeHKnownEntities OluelD" tag is a unique schema 3D, 
<EIementeOfInterest> ; the bcglBning of tlw schema 
<eleimf;nt name="objectType"> ; name of the attrihute 
<disp layName iangg"en" value="Qbiect Type"/> 



Hie "displayname lang" tag indicates a language ("laiig") 
such as English ("en") and the coixcsponding value of the 
attribute in that language (e.g., en's English display name is 
"Name"). As can be apipreclated, the schema can be 
configured hy a network administrator to indicate a number of 
different display n^imes even for a single attribute (e.g., an 
English display name, Fjcench display luucae, Chinese display 
.game, and $0 on). 



</element> 

<eieme !nt najne~"GlueID" indexType='"Di5tiDgiiisliing"> 



;Note that the "GlueXD" element is identified as a 

"distlngiiishing" attribnte. Other indexTVl^ss include 
locating, or classifying index types. EacJi index type is based 
on Hic attributes retotive diatribation in tlw data polyarchy 



<displayName lang-"st" value'="01ue 
■<Velement> 

<elenxe:nt nanie="cn"> 
<dispIayNaniB iang="en" val«e="Name"/i> 
</eleKient> 

<felem«!ntname="telephoneN«inbca:"> 
<displayNanit: lang""en" valiie=""Phone Number*'/^ 
</element> 

<eleme!nt nanie="roomNumber"> 
<d!splayNani£ laing-'en" ya]ue="Room Number"/> . 
</elemcnt> 

<demt;nt nniue="md"> 

<displayWame laJig="en" value^"E-inaij Aliaa"/> 
</ele!ment> 

<element name'-"desctij)tioji"> 

<displayName lang="en" value-"Description"/> 
</element> 

<element name="sn" indexType=" selecting" 
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<diBplRyName lang="eii" valuc="Sur]name7> 
<'yelcttient> 

<elei«eM naine""givenName" mdcxType='')ocaJirjg" 

stai1ingSize="20000'> 

<displayNam6 iaug^W value="Givei]LName"/> 
</element> 

<eleraent ■iiame="mair' ' indexType=="disiinswisliing"' 
itideKStaittn8Size='"20000"lndexCh-owBy="20000"> 

<displayName Jaiig="en" vHUie="E-mail Addrcs-s"/> 

. <dem.eiitname'="buildingName" indcxType="claissitying"> 
•<iitsplayName lattg="en" value=""Bml£liiigNaii(ie"/> 

</dieinent> 

<elemeRt name="title" indexType="cla5sifying"> 
<displKLyNam6 ]a»g-"cii" value'='"Title7> 

■</demcnt> 

<elcmci:tt naoi*- 'locatioa" indexType="distinguisi!mg"> 
.<displayName laag="en*' v3lue="Lociiiiof)"/> 

</elemenP' 

<element. nain.e="locatloiiUpnode"/> 

<demcnt nainc="imiqucldentifier'' indexType-''distiQguisbing"> 
<di^playNQme lang="eu" viiluef="Eniployee Nu3ubea-"/> 

<elecncru: iianie="managea-"> 
<displayNanie l.aiigr"cn" vaIuc~"Manager"/> 
</elera6nt> 

<deraeatnamG-="coslCenter" iadex rype-"distini>yishtog"> 
<di8playNQme Ia»g="en" vilue="Cosl Ce)o.ter"/:> 

</elemec1> 

<elemeritname=="costCeiiterUpnode7> 

</El£mentsOfIiiterBSt> 

<Dimension s> — 

llie "Difltensions" tag is a pcatioii of the sohejna (Jiat 
Identifies those objects in the data polyaichy 122; lhat. 
r epresent a root node in a hierarchy of data r^laiioriships. 
<<ijmai;3ion> ; jndicateB a dimensioo 

<liaine>costCeiltef</name> ; name of the dimension 

<npnodeRE]:brenccElem6nt>C08tCcntcrUpnadc</iipMdeRefci^ccElcme 

»f> 

The "upnoddleferenteElemeut" tag represents —liic; demcni 
tbat contoiiis the vahie that is present ia the parent dimension 
jia ptimg element. .._„ 
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<dimensioiiNamingElcmcnt>costCentcii</dime«i5ionNaja3ra 

Elemeiit> ■ ■ \ 

llie "dimeniioDNajniiigEIcincnt'* tag names the objects in 
feat dimension. 

<view> 

llie "view" tag can indicate that objects above or below the 

dimension ca n be shown (e.g., siblings). 

<displayName Jang="en">Busioess Units</iHsp)ayNarae> 

<Sear chT3ri)e>nodcQaciy</ScarcbType> 

The "SearchType" tag indicates how the client 
should generate tlic quay. If absent, the client 
will generate a quexy that returns a simple list. 
If "nodeQuoy", the generated query will 
request a hiersrchy result in the specified 
dimension. If "nodeCoristraintClueiy", tlie 
generated query will request a hierarchy 
constrained to only entifiea below tlic specified 
entity in the .■jpccified dimension. If 
"nodcExclusivcQuery", the generated query 
will lequest a hierarchy constrained to be 
..below the fiist specified entity and NOT below 
. . "the second and succeeding specified entities in 
the specified dimension. 

<Up>>* -<A]Lj3> 

The "up" tag the number of hierarchy levels 
(i.e., ancestors io the hierarchy) that are to be 
displayed in the dimension, In this case, the 
wild card "*" indicates that all levels in tliis 

dimension can be viewed. 

<Elem entsLi'it> 

These attributes indicate those timt will be 
displayed at this level. This list, is 
customizable. '.. 

<eleffieht>cn<;/element> 

<elemen1>uid</clcracnt> 

<ekment>teIephoneNunibe]"</eleraent> 

<elem6nt>titie</c!ement> 

<ekmen1>buildingNanic</clcment> 

<elcraent>rooniNumber</element> 

<element>description</element> 

<element>cotnp£»nyCode</clcmcn1> 

<elenient>castCenter</eleinent> 
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<yElejmentsLisP -c/view> 
<V<Jiinensioii> 
<dimension> 

<iiaine>Maiiagemcm</nanie> 

<upnodeRefeieaceElemenP»mamger</upnocleRefe);eiiceEleiiiejit> 

<dimensionNainingElement>iuuquddcntifier</dime)tsioftNamin^^ 

nt> 

<view> 

<displayNamelang^"eii">Managemeiit</di5playName> 
<asplayName Jjaigf "fi:">GestiQa<;/diispl«yNiuiie> 
<Sean*iType>nadijQuqry<yScarchType> 

■<EbineotsList> 

<clement>cn</elcinnait> 
<cleinent>ui d</dement> 
<e]leiDeiit>ielephoneNiirabej:<elemc3uC> 
<elemeiit>tit ! e<;/clcmcnt> 
<cIement>buildiiigN«une<'cl<iinent> 
<eteinenP"rooiaiNuinber</element> 

.<yElementsList> 
■ <selected>tnie</selecled> 
The "selected" tag indicates to the client lhat this -view is the default (selected) 
view in die client interface. <Jyiew> 
<^•iew> 

-cdisplayName laiig=="eii";>Direct 

Reports<j'di9pIayName> 

<Searcl}l'ype>nodeQucry</ScaidiT;pc> 

<W> 0</\i^ ■ . 

pfhe "<up>(K/'up>" tag is a dimenstODsJ 
direction mdicator that in<Hcatee to the client 
that no hierarcliy ancestors , of the specified 
entity should he returned in ■ the specified 

dimension. . 

<do w>I</dovm> 

The "<dowrt>l</down>" tag is a dimeiisionai 
direction indicator that indicates to the cJienl j 
that only the icnnicdiatc deaceiiddnte (one levui 
of the hieiwchy) of the specified entity should 
be return ed iuth e spcc[fied dijnensiora. 

<ElemeiitsList> 

<elemejat>cin;</elemeiil> 
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<element>iiid</element> 

<eleinera>[eIephoneNiin]iber'=:/eienicnt> 

<(ilemeiil>biiiIdingName<;/6lein;cut> 
<eiemeiit>roomNumber<;'eU:menP- 
</ElementsList> 
<A'i6W> 

<tJispiayNai)ic la)ag="eii">Rel8ted 
People</displayName> ■ ■ ■ ■ 

<SearcliType>nodeC}ueay</ScarchTypc> 

<up>*<v'up> 

<do'wn>l</down> 

<siT?I yRS>tiye<$ibImgs> 

The SIBLINGS=*true' tag indicates that all 
objects with the same pareat as the cutjcent 
object should be returned. The <up'% <down>, 
and <siblings> tags are not gcuCTated by aiiy 
automatic analysis. They arc carefully designed 
by a metaversc designer to enable a client to 
provide uselul views to a user. 

<Eleffleiit5LjsP* 

<e!cineiit>ca</eieiiient> 
<elexneiiT>uid'^eIeinent> 
<elemen.t>teiep]bLoneNiimber'=:/element> 
<element>title<>'eleinent> 
<clemcnl>buildin;gName<i'clemeiit> 
<eIemen£>ToomNumber</eleiD,eji1?' 
</EletnentsList> 

<yview> 

<vie'W> 

<displayName lang="6n">Sanxe Title (iii 

context)</displayNaiu(>> 

<SearchType>nodeQnery</Scflrchn:>f 

<ScarchEtetiaeat>titIe</ SeatchElemenLt> 

The "SearchElemeut" tag indicates to the client 
which element of interest should be queried on 
the selected entity, ForcS:ainple, if JaneDoeis 
selected md a "title" searcliElcine»t is 
specified, then the client will deteitnine what 
Jane Doe's title is and do tt search of all people 
with that title. ■ 
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<ElementsList> 

<elenient>cn</demcn1> 
<clcmeiit>ui<i'=;/el6inent> . 
<dement;>telephoneNumber</eleme;al> 
<elcment>titlc</dejnent> 
<element>l3uildiagNaiiiB</element> 
<eiement>roornN\imbes:</elemeat> 
</Elemeat3Wst> 

</view> 

<view> 

<displayName lang="en">Same Title (list)</(ltS]JlayName> 
<SearchType>nodeSearch</SeardiType> 
<SearchElmeiit>title</Seai:chElement> 

<ElcmcntsU9^ ■ ' 

<element>cn</elcment> 

<element>ind</element> 
<element>telepibioneNuinber<;'6lem£!nt> 

<eleiiient>title</eleraent> 
<e!eincat>buildmgN£sme</eIeraent> 
<e!emcD.t>roomNumber</eleinent> 
</ElementsLis> 
<view> 
</dimc«sion> 
<djaiaension> 

<i:)£imOofficeLocatioii</name> 

iupiiodeReferenceElement>locationUpnodc<^upjiodeReleie»ceElement 



<dimensionNaaun€Elcinent>lo(»tjo»</dimensiojn^ 

<view> . _ 

<dispIayN8me laQg="en">Location of 



Office</displayNaro.e!: 



<'-SeaidtnType>nodeQuery</SBarchTypc;> 

<iip>'*'</up> • . 

<ElcinenlsLis> 

<eIcmenP^</elcnient> 

'<clement>uid<eIcmcnLt> 

<eleraenPtelephoneNuniber</eleiuttnt'; 

<£aemcn.t>tit).ft</elenient> 

<fclement>bui IdmgName</el6raent> 

<de!nent>rooroNumber</elenient> 

<clcmcnt>dcsoriptioxi</elenient> 
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<;ffi]ejjjentsLis> 
</view> 
</dimtmsion> 
</Dinici;sions> 
<Inpitfs> 

Tlxe "Inputs" tag indicates to the Polyiirchy data manager 
where fbe source^ niateiial is located and what 
element should be used ass the anclior for that 

material. 

<Inpirt nam6="base" pafii=*'input.xmr' aiicho]~"GluerD'' f> 
</Inputs> 
</WellKnowiiEntities> 



Exemplary Procedure to DvnamicallY Generfltt a Datj> Polvaret^,Y 

Fig. 4 illustcates an exeinplary procedure 400 to generate multiple 
hierarchies of inter-object relationships based on ihe vahies of attributes of the 
objects, Tlie data polyaidjy 122 includes multiple objects. The procedure luay be 
jupiplera^ited in saftware as coiftputer-executable instructions stored in a 
computci'-teadable n)edi\mi such that whea executed by a processor that is 
operatively coupled to ilie medium, the instructions perform the operations 
described in Uie blocks of Fig. 4. 

At block 410, the data polyarcjiy server 102 of Fig, 1 receives data from 
any number of data sources such as from a conventionsl directijiy service based ou 
X-500 and LDAP, rnctadircctory service, a database, and so on. The data is 
received in any one of a number of dlffereut data formats. BUoU as' the XML data 
format, The server 102 communicates the. received data to tlie data polyarchy 
xnanagemeiit module 120 of Fig, 1. 

At block 412. responsive to receiving tlie data (block 430), the data 
polyarchy management module 120 generates or updates the data polyarchy 122 to 
reflect ajiy iivter-object relationships (e.g., mono-directional iuid/or bi-directiojial 
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relationships) betwetiti the received data and the data (if any) already in the 
polyarchy 122. As already discussed, these i'jiter-objec:t relationships are 
detertained basod oii the attributes of the received data with respect to tibie 
attributes of the ofiier objects in the polyarchy. Specifically, to .generate, 
configure, or update the clata polyarchy, the managemeut module analyz^es tlie 
relative distributions of the attributes of the objects in the data polyarchy to 
determine which of zero, otie, or more dimeasiom within -which each object 
participates in intej-object relationships with otiier objects in tf'.ie polyarchy. 

These operations 412 are automatic or dynaroic responsive to receipt of the 
data (block 410) and do not requite any intesvention of any human operators such 
as netwoti: administrators. Because inter-object relationships in the data 
polyarchy 122 are determined and cjsprcssed bused on die values of attributes of 
the olijccts in the polyarchy, Uiese hitcr-objifct data relationships can be clastic — 
meaning thai ttey can change ovesrtlme. As values of attributes change, the inter- 
objcct relationships based in the new values are dynamically or automatically 
repre-sented hi tlic polyarchy fay the management module 120 upon receipt. These 
operations 412 are performed independent of a-priori linowledge of data 
relationships between respective ones of the data objecte in flie data polyarchy. 
Additionally, bccanse inter-object relationships in the data polyarchy are 
detenmiijed and expressed, based on the values of attributas of th<s objects in the 
polyarchy, these relationships are determined and exjiresscd completely 
independent of a distinguished nariie of an object. 

At block 414, the data polyarchy management module 120 of Ftg, 1 
generates, configures, oi updates ihe dementK-of-interest schema 124 (e.g., see 
Figs. 1 and 3) to indicate how the. data polyarciiy 1.22 can be manipulated, 
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presented, and navigated in a meanlngfiil manner. Specifically, as discussed 
above in refereuoe to Figs. 2 und 3, and Table 7, tlie scjlicnia indicates tlic 
elements, or attributes in tlie data polyarchy aloag with any corresponding 
distinguishing, lacatiixg,. or dussifying- chaiacteristics of eiich altribiitc. The 
schema also indicates the dimensions in the polyarchy along with each attribute or 
element of interest contained by objects in the dimension. 

An exeniplary set of polyaroWoal query language (PQL) comuaattds (based 
on th.e element3-of-inl:erest sclieina 124) used by a browser to search, navigate, or 
display portions of the polyardiical data set 122 are described ia greater detail 
below i» reference to Figs. 6 tiirough 12. An exemplary procedure to use the 
elements-of-interest schema 124 to formulate PQL requests, and responses is 
described in greater detail below in reference to Fig. 13. 

Exemnlarv Pnlyarchknl Query Langtaage ]Reqwe,sf 

Fig. 5 shows ail exempkiry polyarchical query langudgo (PQL) query itsed 
by a client 1 10 to request a data polyarchy server 102 to return infomxatioix (a PQL 
response) corresponding to information in the data polyarchy. . Responsive to 
receiving such a quer)', the data polyarchy management module 120 identifies and 
retrieves a set of iufbimation corresponding to objects in the polyarchy 

Queries 500 arid conresponding server 102 responses are implemented 
using a text markup language such as XMI.<. In tiiis conliguration, tlie qnories and 
server responses arc packaged In a Simple Object Asxcss Protocol (SOAP) and 
posted over the network 104 of Fig. 1 using tlic Hypertext TraiLffur Protocol 
(liTTP). SOAP and HTTP fire communication protocols tliat nre well known to 
those skilled in the art of network communication protocols. 
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The message 500 includes a schema ID 502 and one or more object 
transfotmation paranaeters 510 (hereinafter, a parameter is also refeired to as a 
data field} for spedfying one orjEaoire attributes 214 of Fig, 2. The scifacma ID is 
nsed to identify a particulac clemcnts-of-interest schema 124. It can, be 
appreciated that this iJata field is optional if there is a default schema or only one 
schema. Tlie iattribiites 510 correspond to the virtual objects 210 of the data 
polyarchy 122. (The attriftute(s) include distingiiisliing attributes, locating 
attributes, or classifying attributes, each of which is discussed in greater detail 
above with respect to logical domain properties of Fig. 2). 

A parameter 510, or data field is classified according to its type, which is 
selected from types that include a specific dement of interest type 510-1; an 
dements-ofrintercst modifier to limit a response 510-2; a Boolean modifier 510-3; 
a ditnensioii indicator 510-4; aixd/or a dimension infomiatiow rttodifier :5 1 0-5. The 
number and types of data fields that arc represented in the mtaisage 500 are based 
on the message's design, or purpose. 

I'll*. 6 sliows a user interface (UI) 600 displaying an exemplary PQL query 
500 message and a corresponding exemplary PQL response 520. Spcciitically, the 
PQL query includes a modifier parameter 510-1 based oii a data polyan:hy schema 
124 to specify a particular attribute 5 10 wiUi which to perfbiia ft search of the data 
polyarchy 122. 'Xlxe UI inobdcs a first area 610 to type in a PQL message 500, a 
second area 612 to showttie PQL message packaged in a SOAP envelope 61S and 
posted over HTTP, aiid a third area 614 to show tlie data polyarchy atanagement 
module 120 PQL res])onse 620, Although liie PQL response is shovm as being 
jetDmed in a SOAP envelope, the lesponse can be returned in a variety of other 
data packaging formats . 
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In this example, ihe specific element ofjixteresi parameter 510-1 specifies a 
Bumaine acttibute "Doe". The PQL response 620 returned at lea^t two objects and 
corresponding elements of iateresl. A respective CHue ID identifies eaeli 
respective object, which is a distinguishdng clement.- The- fast object pertains to 
"John Doe". Tlie second object pertains to "Jim Doe". Each object was returned 
Witt) a number of elements-of-interest suclx as a room number, a user id ("uxd"}, a 
surname ("sn"), a given name, a buildiog name, a title, an indication of a related, 
dimension {"JocationUipaode"), the entities manager ("manager"), co;>l center id( 
and the like. 

If the specific element of ixnterest specified an absolutely unique 
distinguishing attribute such as a QUID tliat corresponds to a patti<nilar object 
stored in a data polyiirchy 122, the sender 102 will return al.t of tlie infonnation 
stored in the data polyarchy 122 with respect to the particular object. 

Fig. 7 shows user interface 600 displaying an excmpliny PQL query with 
an e!emeats-of-interest modifier data field 510-2 tliat .specifies a limiting attribute 
with which to raodity a result of a search. 'I"he limiting attribyte corresponds to a 
set of objects represented by a polyaxchical data schema 124. The elements-of- 
iitePEst modifier data field itidlca'Des to a scrv<3r that a response to a search 
operation is limited to presentiQg any identified data polyarchy 122 objects with 
respect to the limiting attribute. 

In this example, the limiting attiibtxtes 510-2 are a common name ("cn") 
attribute and a unique identifier attribute. Tims, Has various person objects 620 
rctiimed by the server indicate only tho.'je limiting attributes, 

Fig, 8 illustrates a user interface for an exemplary PQL query 500 tliat 
tnchides a Boolran modifier parameter 510-3 to perfnnj! a mathemHfical operation 
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wilh respect to polyarchies of data relationships. A Boolean modifier is used to 
perform a filtering operation f and"), a iiniou opeiatioK ("or"), or aa exclusion 
operation ("not'^ on one or roore hierarchies of data relationships based on 
vajiabie. The variable includes an object represented by tlxe data polyarchy 
schema 124 of Figs. 1 and 3, aiid Tabic 7. a hierarchy of objects represented by 
the schema, or polyarchies of objects represented by the scliema. end so on. 

For example, the "and" Boolean modifier 510-3 is used to filter the results 
of two data .store searches based on specific elements-of-iuterest data fields 310-1. 
A first specific elements-of-interest data field specifies a surname ("sn") attribute 
with a value of "Smith". A second specific elcuieate-of- interest data field 
sp«ifics a "title" atlfibute vnth a value of "vice president". Thus, the Boolesn 
modifier is tjsed to nanow. or filtei- flie results based on the respective search 
results.- Hic mult is a single object in the PQL response 620 that tonisponds to 
vice president John Smith. If there were more than one set of entity information 
stored in a directory tiiat matched this query 500, then each of the «itities would 
be presented in the result. 

Fig. 9 shows a user interface 600 that in turn i!lu.stratcs an exemplary PQL 
query 500 that includes a dimension infojnraiiou indicator daia field 510-4 for 
specifying a dimension within ^vhich to present a response that: corresponds to a 
search operation for an object stored m a data store In this exa«>ple, the "undet" 
parameter 510-4 (or "clause") Is combined with a filter 5iO-3 C'<and>") to find 
"architects" under John Smith, which as indicated \ms a coxi«»porrdmg "unique 
identifjer" of "1234567898". (See, also John Smith's nniqne idwitifier of Fig. 8). 
Information corTe.sponding to the architects under Jolin Smith is presented in rh<J 
?QL response 620 from the server 102. (Note how an elcments-of-intcrest dma 
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field 5 1 0-2 was used to limit the number of elements presoated in the results of the 
search). 

Fig, 10 slio%vs user iiitcffece 600 for illusfxitting a PQL query 500 with a 
dimension infonuation modifier dkita field 510-5. The ditaensipii infommtion 
modifier specifies a jjarticular direction and a porticulaf depth to prescajt a data 
relationship between a coraplex object in a polyarohical schema and one ojr xaote 
differaxt represented objects, llie direction indicates whether the one or mote (all 
objects with the use of a wildcard indication sucli as "*") dijRferent objects are sub- 
objects of the complex object. The dimension information modiiier can also 
specify SlBLINGS=*true' to indicate that all objects with the same parent m the 
current object should be returned. ■ 

In this example, the dimension information modifier 510-5 is uised to 
retrieve infonnaSion 620 corresponding to a first level of subordinatej 1 010 jBrom a 
data store. This is ii jump pte because John Smith's subordinates lOlO are 
presented as aspects of John Smith's object definition 620. 

Fig. 1 1 is a bl(x;k diagram of a user interface 600 showing use of a filtei' 
parameter in a PQJL query 500 with respect to a particular attribute and a 
subsequent iirtetsectioji between two polyarclues of data relationships. In ttiis 
example, two dimensions 510-4 (e.g., a "management" dimerjsion and an "office 
locatioii" dimension) ace intersected aixdl filtered 510-3 based on a "title" attribute 
of "architect", The search results 620 show the particular objecti in the data store 
that match that query. 

Fig. 12 shows the user ijjtleriace 600 for illusliating a PQL 500 that 
specifies a filter ("and") 510-3 and a union ("or") 510-3 between two 
polyardiies SlO-4 of data relationships, In this example, the filter and the imion 
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are Boolean modifiers. Th.e iinion attribute is applied to the "ra;magement" 
dimension ajid ttie "office location" dimension. Tlie fiQtei specifies a "title" 
attribute of *'aichitect", which is theo. applied to the laiion of the two hierarchies. 
Hie search resnlts-620 show the paitioulaj objects in the data store that match that 
query. 

Exemnlarv Procedure to Manage a PoIvflr<iMt:ai Data Set 

Fig. 13 show.s nn exemplary procedure 1300 to manage, data in a data 
polyaxdiy 122. At block 1310, the polyarchical data management module 120 
coriiniunicates an eletaeats-of-ititeiest schema 124 to ». client 110. The eiemcnts- 
of-interest schema 124 indicates to the client how objects in the data polyarchy 
can be accessed, manipulated, and presented by the client in a raearingf ill maimer. 

At block 1312, the polyarchical data management module 120 receives a' 
I*QL message 500 tbaT is based on the coraniunicatcd data polyarchy scliema 
(block 1310). The reipiest not only identifies one. or more attributes of iJiterest but 
also identifies the datJi relationships of interest, The request corresponds to a data 
object of the data objects ia the polyarchical data set 122 of Fig. 1 

The leceivcd PQL message 500 may conespond to one or more operations 
including any combinntion of: (a) an operation to find a default seaiclt object of 
tlie data objects; (b) an operation to locate an object of the data objects that 
corresponds to a particular name; (c) an operation to obtain a (iefault hierarchy of 
data relationships diat correspond to a particular object of the data objects; (d) an 
operation to obtain a particular hierurchy of data relationships 1:hat coircspond to a 
particnlar object of the data objects; (c) an operation to identify at least one subset 
of a phiraliiy of hierarchies of data relationships that correspond to a particular 
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object of the data objects; (f) aa operation to oU&in multiple hierarchies of data 
relationships that con'espond to a particular object of the data <^bjcct3; and so on. 

At block 1314, the data polyarchy roanagcmeat module 120 detennines a 
• phyiical access strategy (e.g., a simple scan, a recursive scaii, and go oii) to 
identify data corresponding to- the reqwst from the data, polyBurchy 122. this 
detennbation is based on the request (block 1312), which in ttmi is based on the 
schema 124 (hat was comrautiicatcd to the client 110 (block 1310). As already 
noted, the schema provides the client not only with information that corresponds 
to the pos.sible conteaits of the data polyarchy, but alio with includes information 
describing the possible polyarchies of data relationships that may pertuin to any 
one object of interest (e.g., see the "<Dimension>" Indicators showjti in Tabic 7). 

For instance, consider tliat if a client request (l.c., a PQL niesfsage 500) is 
designed to filter out: all elements-of-ihterest that pertain tq an objt»:i with the 
exception of an absolutely uiiique distiiiguisliing attribute (e.g., a GUID and a 
common name that corresponds to the QUID), a simple scan of lire data polyarchy 
122 is an efficient technique to search for infomiafion rcgardiiig Uic distinguishing 
object of interest. 

The request 500, however, may also indicate that a number of sub-objects 
should be presented with respect to a complex object (i.c., a jump gate) and Hien 
flic results are to b* subsequoatly modified by a imion of a dimextsion of 
information that cortesponds to llie complex objcd: that is orthogonal to one or 
more of the suVobjects. ]n this cascj a recursive scan of the data polysirchy 122 is 
an cffidctit techtiique to search for hiformation regarding the objects and inler- 
objecl relationships of interest 
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In this mannej-, a PQL request message 500 identifying attributes and data 
relationships of interest also provides aa optimized physical access strategy to 
seaitih the 4ata pctlyaiidhy 122 for such attributes and data relationships. 

At block 1316, the data polyarchy jiianagcrorait module 120;accesses the 
data from the polyarchy based on the dctcrroinBd physical access strategy (block 
1314). Tlie accessed data may take a number of different forms. For instance, tfce 
accessed data may be iadependent of any inter-object relatiouship between the 
data object and any other object in the polyarchy. Additionally, tlie accessed 
obj6Ct(s) may participate ia one or more hierarchies of inter-object relationships 
with one or more different data objects in the polyarchy. In this case, the accessed 
object(s) and the oiie or more different objects comprise a siimlsr attribute. As 
discussed above, these inter-object relationships may be orthogonal with respect to ' 
one another in one or more dimensions. 

At block 1318, the polyarchical data management module 120 tnmsrorms 
the accessed data fax issuing to the client 110. Specifically, accessed data is 
transformed based on the reqnicexnents of tihie specific PQL message 500 that was 
used to request the datg (block 1312). For instance, if tlie message indicates an 
object with respect to a partjcular dimension, the implicit and explicit uitcr-object 
relationeWps of the accessed data are assembled mto a hierarchy baised on the 
particular dimension. 

For exatttple, an accessed dat<3 object represents a jximp gat<! when the 
accessed data includes a complex object of the data objects that is related to one or 
more sub-objects of tlie data objects. In this, case the comple?; object is 
transformed or represented as an independent surface entity, Each of the one or 
more sub-objects is described as a respective separate entity in a manner tliat is 
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independent of the suifece entity. 'Ilie one or more sub-objects arc then 
transformed or referenced in the surface entity to indicate a relationship between 
the complex objfct and the one or more sub-objects, 'rhe refcarencing is 
iadftperiidcnt of any object naming or hierarchical data relationsliip. between the 
complex object and the one or more sub-objects. 

In aaothec example, accessed data includes a fa&t object; of the data, objects 
in the polyarchy that is related to one or more sub-objects. ITi© first object is 
transformed or represented as an independent surface entity. Each of the one or 
raorc sub- objects is described as respective separate entities in a maimer that is 
independent of the sux&cc entity. Then, a respective link is included in each of 
the one or more sub-objects to reference the fust object. In this maimer, as in the 
previous example, the date is transfomicd to express the relationship of interest as 
indicated in the concsponding PQL message 500, 

At block 1320, data polyarchy management module 120 issues, or 
coinniunicalcs ^e transformed data (bliKk 1318) to the client. 

Exemplai-y Coiwputtog Ettviro»ment 

Fig. 14 illustrates an example of a suitable computtag environaient 1400 on 
which an exemplary data polyarchy server 102 of Fig. i may be irapicnaented. 
Tire exemplary comjjuting eovircnixnent is only one example of a suitable 
computing enviroruneat and is not intended to suggest my limitation as to the 
scope of use or fimolioniility of an exemplary data polyarchy server 102, a 
server 106, or a clienl 110. Neither should the computing enviromnent 1400 be 
interpreted as having any dependency or requirement relating to any one or 
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combination of comp'ojients illustrated m the exesaiplary ccwniputing 
environment 1400. 

The' computer I4Q2 is operational with numerous oth.a: genetal purpose or 
special purpose computing system environments or configaxatiofis. Examples of 
well known computing systems, environments, and/or configurflJionB that may be 
suitable foi use with an exemplary computer 1402 include, but are not limited to, 
personal computers, server computers, thin clients, thick clients, iiand-held or 
laptop devices, mxiltiprocessor systems, microprocessor-based systems, set top 
boxes, programmable coaaiiiner electronics, network PCs, miincomputeis, ■ 
mainframe computers, distributed computing eiivironmenis that include any of the 
above systems Or devices, and the like. 

An cxcmplaiy computcj: 1402 may be described in the general context of 
■ computer-executable inatnictiofls, such as program modules, heing executed by a 
comp;jtier. Generally, program modules include routiaes, programs, objects, 
components, data structures, and so on, tliat performs purticulur tasks or 
implements particular abstract data types. A» exemplary computer M02 may be 
practiced in distributed computiag environments where tasks arc performed by 
remote processing devices that m: linked through a communications network. In 
a distributed computiijg cnviromnent, pirogram modules may be located in both 
local and remote computer storage media: including memory storage devices, 

As shown in Fig. 14, the ccnriputing environment 1400 includes a general- 
purpose computing dc;vico In the form of a computei 1402. The components of 
computer 1402 may mclude, by arc not limited to, one or more processors or 
processing units 1412, a system memory 1414, and a bos 1416 tliat couples 
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various system components iiiciuding liic system memory 1414 to the processor 
1411 

Bus 1416 reprfaents one or more of any of several types of bus structiiies, 
including a raemoiy bus or tuemory controller, a psripheral bus, an accelerated 
graphics port, and 8, processor or local bus using any of a variety of bus 
architectures. By way of example, and not limitation, such architectures Include 
Industry Standard Arcliitccture (ISA) bus, Micro Channel Architecture (MCA) 
bus, Enhanced ISA (EISA) hm. Video Electronics Standards i^.ssociation (VESA) 
local bus, and Peripheral Component Interconnect (PCI) bus also fcaown as 
Mez?,anine bus. 

Server 1402 ty|jically includes a variety of computer readable media, Stich 
media may be any available media that is atjcessible by coiaputer 1402, and it 
includes both volatile and non-volatiie media, removable Bind non-removable 

media. 

Itl Fig. 1-1, tlie system memory 1414 includes computer readable media in 
tlic fomi of volatile memory, such as random access memoiy (RAM) 1420, and/or 
non-volatile memory, such as read only memory (ROlvf) 1418. A basic 
input/output system (BIOS) 1423, containing the basic routines that help to 
transfer information betwreen elements within computer 1402, such as during start- 
up, is stored in ROM 1418. RAM 1420 lypicaJily contains data and/tir pro^rnm 
modules that arc iimiiediately accessible to and/or presently be operated on by 
processor 1412, 

Computer 1402 may furtiier include other rcmovable/non-iemovable, 
volatile/non-volatile computer storage media. By way of example only. Fig. 14 
illustrates a hard disk drive 1424 for reading ftom and writing to a non-xeraovable, 
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non-volatile magnetic media (not shoNvn and typically railed a "hard drive"), a 
magnetic disk drive 1426 for reading from and writing to a removable, non- 
volatile magnetic disk 1428 (e.g., a "floppy disk"), and an optical disk drive 1430 
for reading from or writing to a removable, non-volatile optical disk 1432 such as 
a CP-ROM, DVD'ELOM or otixcr optical media. The. hard disk drive 1424, 
magnetic disk drive 1426, and optical disk drive 1430 are each connected to bus 
1416 by one or more interfaces 1434. 

The drives iind their associated computef^readable media provide 
nonvolatile storage of computer readable instructions, data structures, program 
modules, and othea: data for computer 1402. Although the exmplaiy environment 
described herein cmjiloys a haid disk, a jxraovablc in^etic disk 1428 and a 
removable optical diisk 1432, it should be appreciated by those skilled in the art 
that other types of .conaputcr readable media vvHch can store data that is accessible 
by a computer, such as magnetic cassettes, flash raeraory cardi:, digital video disks, 
ratidom access memories (RAMs), read only memories (ROM), and the like, may 
also be used in, the exemplary operating eavironment. 

A number of program modules 1440 may be stored on the hard disk, 
magnetic disk 1428, optical disk 1432, ROM 1418, or RAM 1420, including, by 
way of example, and not limitation, sa operating system 1438^ one or more 
application programs 1440, otJier program loodulcs 1442, and program data 1444. 

Each of such operating system 1438, one or more application prograins 
1440 (e,g„ P polyarchy data management module 120), other program modules 
1442. and program data 1444 {e.g.. the data polyarchy 122 and die clcments-of- 
iirterest schcnm 124) — or some combination thereof, may include an 
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iniplemesntation of an exemplary data polyarchy server 102 of Fig. 1 . Specifically, 
each may include an implementation of a data polyarchy server 102 to: 

(a) dyBamically gmeme, manage, and update a data polyarchy 122 based on 
• irtttihute values of the objects; 

(b) analyze the data polyarchy based on relative distiibutioxi of attributes to 
generate an elements of interest schema indicating how objects in the data 
polyarchy can be meaningfully presented aud manipulated witjttin various 
inter-object relationships; 

(c) coraniiinicate the eleinents-of-intcrest schema 1 24 to a client 110; 

(d) responsive to receiving a query (e.g., a PQL message 500) baised on the 
schema, detemiine a physical access strategy to access the requested data 
from a polyarchical data set 122; 

(e) access and transform the data liased cm the query request; and, - 

(f) issue the traosfooned data to the cUeat 9s a response. 

A user may enter commands and infoimatiotl into computer ],402 through 
Optional input devicesi such as keyboard 1446 andpointimg device 1448 (such as a 
"mouse"). Other input devices (not shown) may include a microphone, joystick, 
game pad, satellite dish, serial port, scanner, or the like. These and atixa input 
devices are connected to tlie processing unit 1412 through a user hiput toterfece 
1450 that is coupled to bus 1416, but may be oonnccted by otlier interfaxje and bus 
structures, such as a parallel port, game port, or a universal serhd bus (USB), 

An optional monitor 1452 or other type of display device is also connected 
to bus 1416 via an interfece, such as a video adapter 1454. In addition to ttie 
monitor, personal computers typically include other peripheral output devices (not 
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Shown), such as spedcers and printers, which may be connected through output 
peripheral interface 1455, 

Computer 1402 may t>perate in a networked environment using logical 
cormections to one or more remote cotapiitfir3, siioh fts a remote server/computer 
1462 (eg., data servers 106). Remote computer 1462 may include many or all of 
the elements and features described heteui lelative to computer 1 402. 

Logical connections shown in Fig. 14 are a local area network (LAN) 1457 
and a general wide aiea network (WAN) 1459. Such networking environments 
are commonplace in offices, enterprise- wids computer networks, intranets, and the 
Internet. When used in & LAN networking environment, the coraputer 1402 is 
connected to LAN 1457 via network interfaoe or adapter U66. When used in a 
WAN networking envirotmient, the computer typically includes a modem 1458 or 
other mcana for establishing commuiiications over the WAN 1459. The modem, 
which may be internal or ©Ktemal, may be connected to the system bus 1416 via 
the user input interfac« 1450 ot other appropriate mechsmism. 

Depicted in fig. I'l, i.<! a specific implementation of a WAN via the Internet. 
Computer 1402 typically iiicludcs a modeui 1458 or other mem-j for cstabHsbing 
communications over the Internet 1460. Modem, which may be . internal or 
external, is connected to bus 1416 via interface 1450. 

In a networked environment, program modules ' depicted relative to tlic 
personal computer 1402, or poriions iheteof, may be stored in a remote memory 
storage device. By way of example, and not limitation, Fig. 14 illustrates remote 
application programs 1469 as residmg on a memorj' device of remote computer 
1452. It wjli be appreciated that the network connections shovm and described are 
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cjccuipJaty and other means of establishing a coamninications !ink between, the 
computers may be used. 

Computer Readable Media 

An impicrncaattttion of an exemplflry compute^' 102 may be stored on or 
transmitted across some ibrm of computer readiible media. Computer readable 
media caii be any available media that can be accessed by a computer. By way of 
example, and not limitation, computer readable media may comprise "computer 
storage mediii" and "communJcations media." 

"Computet* storage media" include volatile and non-volatile, removable and 
non-removable media implemented in aiiy method or technology for storage of 
information such as computer readable instructions, data structures, prograjro 
modules, or other data. Computer storage media includes, but is not Jimited to, 
RAM, ROM, EEPROM, flaeb racmory or other, memory technology, CD-ROM, 
digital versatile disks (DVD) or other optical storage, raagwetic ca.-ssEtlcs, magnclic 
tape, magnetic disk storage or other magnetic storage devices, or any oilier 
medium which can be ascd to store tlje desired information and which can be 
accessed by a computer. 

"Conununication media" typiciilly emlwdics computer readable 
instructions, <lath struotutes, program modules, or other data in a inoclulated. data 
signal, such as carrier wave or other transport mechanism. Communication media 
also includes a«y information delivery media. 

The 1 erm "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the 
signal. By way of example, imd not limitation, communication media includes 
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wired media such as a wired network oi diicct-wircd coruiectioji, md wireless 
mcdk such as acoustic, RF, inftared, and other wireies$ media. Conibinations of 
any of the above arc also included within the scope of computer readable media. 

Ct)iiclusio» 

The described, arrangements and procedures replace traditional notions of 
distinguished names that represeat iiitei-object rclntiouslnps within a single static 
hierarchy. More specifically, the described arrangements and procedures replace 
these traditional notions with dynamically generated griiphs of inter-object 
connections in multiple dunensions of data relationships based on attributes of the 
objects. In this manner, complex real-world objects ate represented w:itii respect to 
the particular objects themselves, with respect to any set of decomposed sub- 
entities, or 9ul)-obJect3 that ore related to the particuIsB:- objects. These mtet-object 
relationships ate majiaged and navigated using a data polyarchy schema 124 that 
has been generated to iiccvss elements of interest in the data polyarchy 122. 

Althougli tlxe described subject njattei' to generate ami manage polyarchies 
of data relationsMps has been described in language specific to stmcinxal features 
and/or methodologioai opexatilons, it is to be underatood that the subjciCt defmed in 
the appended claims is not necessarily limited to the specific features or operations 
described. Raliier> tlie specific features an^ steps are disclosed as prol^tred forms 
of ijnplemeating the claimed present hiventlon. 

Fig. 1 shows an exemplary system for dynamically generating and 
manngiug multiple hierarchies of inter-object relationships based on the values of 
uttrihiites of the. objects. 
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Fig. 2 Uhistratcs an exemplaiy polyarchy data structure to represent 
multiple hierarchies of dynamically generated intcr-object relationships tliat are 
based on the values of attributes of the objects, 

Fig. 3 shows mi exemplary schema data structure to indicate how a data 
polyarchy of Fig. 2 can be created, accessed, aad manipuklcd in a meaningful 
menner. 

Fig. 4 shows an exemplary procedure to generate multiple hicrarcbjcs of 
inter-object relationships based on tlie values of attributes of the objects. 

Fig. S shows an exemplary polyarchica] cpiery language (PQL) request viseA 
by a client to request a server to retutn information (a PQL rejjponsej from a data 
polyarchy. 

Fig. 6 shows a. user intedace (UI) displaying an exemplary PQL query and 
a correspondittg exemplaiy PQL response. Specifically, the PQL query includes a 
modifier parameter based on a data polyarchy schema to specify a particular 
attribute with which to perform a seajxh of a polyarchical data set. 

Fig. 7 is a block diagram of a UI display Uig ajj. excoiplary ?QL querj' and a 
corresponding (exemplary PQL response. Specifically, the PQL query includes a 
modifier parameter based on an cicmeiils-of-intercst scliema; the paranaeicar 
specifies a limiting attribute with whidi to modify a result of a search. 

Fig. 8 is a block diagram of a UI dispkytag an exemplary PQL query and a 
corresponding exemplary PQL response. Specifically, the PQL qucoiy includes a 
Boolean modifier pai anieter to perform a matiiematical operation with respect to 
polyarchies of data relationships. 

Fig. 9 is a block diagram of u UI showitjg m\ exempiary PQL query and a 
coitesponding exemplary PQL response. Specifically, the PQL query includes a 
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diliiciisiua iiifoitnatlcm indicalor parameler for specifyijig a cluuciision williln 
which to view m obj ect stored in a data store. 

Fig. 10 is a UI showing an exemplary PQL query and a corresponding 
exemplary. PQL response. Specifically, the PQL query includes a riiraension 
infomiation modifier parameter, which specifics a particular hierarchical direction 
and a partictilEir hierarchical deptli for a sccvcr process to pres«ait a data 
reJationship between a complex object of a polyardiicai data set and one or more 
otlier objects. 

Fig. 11 is a Ul .showing use of a locating element in ftn exemplary PQL 
query with respect to a particular attribute and a suhsequent intersection between 
two corresponding polyarchies of data relatioaships to fiatm an exemplary PQL 
response. 

Fig. 12 is UI showing an exerhplary PQL query and a corresponding 
exemplary PQI. response. Specifically, die PQL qiieiy illustrates use of filler and 
union pai'aineters with respect to two polyaichie.'; «f data relationslsips. 

Fig. 13 ilhistnalrai aspects of an exemplary procedure to iiiatiage data (e.g., 
to access, present, pnivide, and/or manipulate objects, etc.) in a data polyarchy 
(i.e., multiple hierarchies of dynamically generated iuter-object relBtio;a."ihips that 
are based on tiie values of atlributes of the objects). 

Fig. 14 shows aspects of an exemplary operaiiog wivuronment for inanaging 
a data polyarchy. 
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The described arrongemcnts and procedures dyamiiiccaiy generate a data 
poiyewcJiy from ttifonnation received from a data store (e.g., u directoiy or 
database). The dat£i polyarchy represents multiple hierarchies of inter-object 
relationships based on values of attributes of the ohjects. These multiple 
hierarchies are generated and reprtsented in a mmaet that is ihdependfaot of object 
naming and prsdetermined hierarchical data stmctunis. 
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(54) System Ibr user control of version synchronization in mobile computing 

(57) A universal system Is provided for synchroniz- 
ing servers wliicli accommodates wide area mobile 
computing while at the same time mal<ing the process 
more efficient. The system includes a networl< of pri- 
mary servers with high performance reliable links mak- 
ing up the backbone of the synchronization process to 
which secondary servers are linked via typically less 
reliable links. Moreover, synchronization from a mobile 
computer can be done whether in client/ server mode, 
or peer-to-peer to support any topology of secondary 
servers. In one embodiment while the primary servers 
are automatically and frequently synchronized, syn- 
chronization of the secondary servers is under the con- 
trol of the user which prevents unintended 
synchronization. A summarizing version vector is used 
to minimize the amount of data transmitted by avoiding 
the necessity for exchanging version vectors for individ- 
ual objects. This summarizing version vector also per- 
mits differential synchronization using summarizing 
version vectors and update stamps, the generation of a 
latest common version vector to purge off differential 
updates on a server, restart of synchronization from the 
point of previous failure with data from an unaffected 
server, and fine grain synchronization by permitting a 
differential update as the atom of data to be transmitted. 
Additionally, the system automatically switches between 
whole object synchronization and differential synchroni- 
zation. Further, the subject system permits synchroni- 
zation between different systems because the 
semantics of the data is segregated from the synchroni- 
zation due to extracting updates in a standard format 
and synchronizing based on a standard protocol. 
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